On the complexity of achieving proportional representation

Social Choice and Welfare

Volumn 30, Issue 3, 2008, Pages 353-362

  Procaccia, Ariel D ^a   Rosenschein, Jeffrey S ^a   Zohar, Aviv ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 39349107060     PISSN: 01761714     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00355-007-0235-2     Document Type: Article

References (15)

1. Bartholdi J, Orlin J (1991) Single transferable vote resists strategic voting. Soc Choice Welf 8:341-354
2. Bartholdi J, Tovey CA, Trick MA (1989) The computational difficulty of manipulating an election. Soc Choice Welf 6:227-241
3. Bartholdi J, Tovey CA, Trick MA (1989) Voting schemes for which it can be difficult to tell who won the election. Soc Choice Welf 6:157-165
4. Brams SJ, Fishburn PC (2002) Voting procedures. In: Arrow KJ, Sen AK, Suzumura K (eds). Handbook of social choice and welfare. (Chap. 4). North-Holland
5. Chamberlin JR, Courant PN (1983) Representative deliberations and representative decisions: Proportional representation and the Borda rule. Am Polit Sci Rev 77(3):718-733
6. Conitzer V, Sandholm T (2002) Complexity of manipulating elections with few candidates. In: Proceedings of the national conference on artificial intelligence. Edmonton, Canada, pp 314-319
7. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. (2nd edn) MIT Press
8. Garey M, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman WH
9. Kariv O, Hakimi L (1979) An algorithmic approach to nework location problems. part ii: The p-medians. SIAM J Appl Math 37(3):539-560
10. Monroe BL (1995) Fully proportional representation. Am Polit Sci Rev 89(4):925-940
11. Papadimitriou CH (1981) On the complexity of integer programming. J Assoc Comput Mach 28(4)
12. Papadimitriou CH (1994) Computational Complexity. Addison Wesley
13. Potthoff RF, Brams SJ (1998) Proportional representation: broadening the options. J Theor Polit 10(2)
14. Procaccia AD, Rosenschein JS (2007) Junta distributions and the average-case complexity of manipulating elections. J Artif Intell Res 28:157-181
15. Sipser M (1996) Introduction to the theory of computation. Course Technology