1: 

2: \begin{thebibliography}{}

3: \parskip -.01in

4: \bibitem[\protect\citeauthoryear{Bartholdi and

5:   Orlin}{1991}]{Bartholdi91:Single}

6: John~J. Bartholdi, III and James~B. Orlin.

7: \newblock Single transferable vote resists strategic voting.

8: \newblock {\em Social Choice and Welfare}, 8(4):341--354, 1991.

9: 

10: \bibitem[\protect\citeauthoryear{Bartholdi \bgroup \em et al.\egroup

11:   }{1989}]{Bartholdi89:Computational}

12: John~J. Bartholdi, III, Craig~A. Tovey, and Michael~A. Trick.

13: \newblock The computational difficulty of manipulating an election.

14: \newblock {\em Social Choice and Welfare}, 6(3):227--241, 1989.

15: 

16: \bibitem[\protect\citeauthoryear{Conitzer and

17:   Sandholm}{2002a}]{Conitzer02:Complexity}

18: Vincent Conitzer and Tuomas Sandholm.

19: \newblock Complexity of manipulating elections with few candidates.

20: \newblock AAAI, pages 314--319, Edmonton, Canada, 2002.

21: 

22: \bibitem[\protect\citeauthoryear{Conitzer and

23:   Sandholm}{2002b}]{Conitzer02:Elicitation}

24: Vincent Conitzer and Tuomas Sandholm.

25: \newblock Vote elicitation: Complexity and strategy-proofness.

26: \newblock AAAI, pages 392--397, Edmonton, Canada, 2002.

27: 

28: \bibitem[\protect\citeauthoryear{Ephrati and

29:   Rosenschein}{1991}]{Ephrati91:Clarke}

30: Eithan Ephrati and Jeffrey~S Rosenschein.

31: \newblock The {C}larke tax as a consensus mechanism among automated agents.

32: \newblock AAAI, pages 173--178, Anaheim, CA, 1991.

33: 

34: \bibitem[\protect\citeauthoryear{Ephrati and

35:   Rosenschein}{1993}]{Ephrati93:Multi}

36: Eithan Ephrati and Jeffrey~S Rosenschein.

37: \newblock Multi-agent planning as a dynamic search for social consensus.

38: \newblock IJCAI, pages 423--429, Chambery, France, 1993.

39: 

40: \bibitem[\protect\citeauthoryear{Gibbard}{1973}]{Gibbard73:Manipulation}

41: A~Gibbard.

42: \newblock Manipulation of voting schemes.

43: \newblock {\em Econometrica}, 41:587--602, 1973.

44: 

45: \bibitem[\protect\citeauthoryear{Papadimitriou}{1985}]{Papadimitriou85:Games}

46: C~Papadimitriou.

47: \newblock Games against nature.

48: \newblock {\em Journal of Computer and System Sciences}, 31:288--301, 1985.

49: 

50: \bibitem[\protect\citeauthoryear{Pennock \bgroup \em et al.\egroup

51:   }{2000}]{Pennock00:Social}

52: David~M Pennock, Eric Horvitz, and C.~Lee Giles.

53: \newblock Social choice theory and recommender systems: Analysis of the

54:   axiomatic foundations of collaborative filtering.

55: \newblock AAAI, pages 729--734, Austin, TX, 2000.

56: 

57: \bibitem[\protect\citeauthoryear{Satterthwaite}{1975}]{Satterthwaite75:Strateg%

58: y}

59: M~A Satterthwaite.

60: \newblock Strategy-proofness and {A}rrow's conditions: existence and

61:   correspondence theorems for voting procedures and social welfare functions.

62: \newblock {\em Journal of Economic Theory}, 10:187--217, 1975.

63: 

64: \bibitem[\protect\citeauthoryear{Valiant}{1979}]{Valiant79:Complexity}

65: Leslie Valiant.

66: \newblock The complexity of computing the permanent.

67: \newblock {\em Theoretical Computer Science}, 8:189--201, 1979.

68: 

69: \end{thebibliography}

70: