Approximability of Dodgson's rule

Social Choice and Welfare

Volumn 31, Issue 2, 2008, Pages 311-330

  McCabe Dansted, John C ^a   Pritchard, Geoffrey ^b   Slinko, Arkadii ^b  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 47849113216     PISSN: 01761714     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00355-007-0282-8     Document Type: Article

References (19)

1. Anderson, TW: An introduction to multivariate statistical analysis, 2nd edn. Wiley, Brisbane (1984)
2. Bartholdi, III, Tovey, CA, Trick, MA: Voting schemes for which it can be difficult to tell who won the election. Soc Choice Welf 6, 157- (1989)
3. Berg, S: Paradox of voting under an urn model: the effect of homogeneity. Public Choice 47, 377-387 (1985)
4. Black, D: Theory of committees and elections. Cambridge University Press, Cambridge (1958)
5. Debord, B: Caractérisation des matrices des préfé rences nettes et méthodes d'agrégation associées. (Characterization of net preference matrices and related aggregation methods). Math Sci Hum 97, 5-17 (1987)
6. Dembo A, Zeitouni O (1993) Large deviations techniques. Johns and Barlett
7. Dodgson CL (1876) A method for taking votes on more than two issues. Clarendon Press, Oxford. Reprinted in Black (1958) with discussion
8. Hemaspaandra, E, Hemaspaandra, L, Rothe, J: Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP. J ACM 44(6), 806- (1997)
9. Homan CM, Hemaspaandra LA (2005) Guarantees for the success frequency of an algorithm for finding dodgson-election winners. Technical Report Technical Report TR-881, Department of Computer Science, University of Rochester, Rochester, NY. http://urresearch.rochester.edu/retrieve/4794/tr881.pdf
10. Klamler C (2004) The Dodgson ranking and the Borda count: a binary comparison. Math Soc Sci 48(1):103-108. http://ideas.repec.org/a/eee/matsoc/ v48y2004i1p103-108.html
11. Laslier, J-F: Tournament solutions and majority voting. Springer, Berlin (1997)
12. McCabe-Dansted JC (2006) Feasibility and approximability of Dodgson's rule. Master's thesis, Auckland University. http://dansted.org/thesis06
13. McCabe-Dansted JC, Slinko A (2006) Exploratory analysis of similarities between social choice rules. Group Decis Negot 15:1-31. http://dx.doi.org/10. 1007/s00355-005-0052-4
14. Ratliff TC (2001) A comparison of Dodgson's method and Kemeny's rule. Soc Choice Welf 18(1):79-89. ISSN 0176-1714 (Print) 1432-217X (Online). http://dx.doi.org/10.1007/s003550000060
15. Ratliff TC (2002) A comparison of Dodgson's method and the Borda count. Econ Theory 20(2):357-372. ISSN 0938-2259 (Print) 1432-0479 (Online). http://dx.doi.org/10.1007/s001990100218
16. Shah R (2003) Statistical mappings of social choice rules. Master's thesis, Stanford University
17. Simpson, PB: On defining areas of voter choice: Professor tullock on stable voting. Q J Econ 83(3), 478-490 (1969)
18. Tideman, TN: Independence of clones as a criterion for voting rules. Soc Choice Welf 4, 185- (1987)
19. Walpole, RE, Myers, RH: Probability and statistics for engineers and scientists. Maxwell Macmillian International, Sydney (1993)