Skip to main content

Advertisement

Log in

A distance-based comparison of basic voting rules

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

In this paper we provide a comparison of different voting rules in a distance-based framework with the help of computer simulations. Taking into account the informational requirements to operate such voting rules and the outcomes of two well-known reference rules, we identify the Copeland rule as a good compromise between these two reference rules. It will be shown that the outcome of the Copeland rule is “close” to the outcomes of the reference rules, but it requires less informational input and has lower computational complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bartholdi J, Tovey CA, Trick MA (1989) Voting schemes for which it can be difficult to tell who won the election. Social Choice Welf 6:157–165

    Article  Google Scholar 

  • Fishburn PC (1977) Condorcet social choice functions. SIAM J Appl Math 33:469–489

    Article  Google Scholar 

  • Hemaspaandra E, Hemaspaandra L (2000) Computational politics: electoral systems. In: Proceedings of the 25th international symposium on mathematical foundations of computer science. Lecture Notes in Computer Science, vol 1893. Springer, Berlin Heidelberg New York, pp 64–83

  • Kemeny J (1959) Mathematics without numbers. Daedalus 88:577–591

    Google Scholar 

  • Klamler C (2005) The Copeland method and Condorcet’s principle. Econ Theory 25:745–749

    Article  Google Scholar 

  • McCabe-Dansted JC, Slinko AM (2005) Exploratory analysis of similarities between social choice rules. forthcoming in: Group Decis Negotiat

  • Ratliff TC (2002) A comparison of Dodgson’s method and the Borda count. Econ Theory 20:357–372

    Article  Google Scholar 

  • Rothe J, Spakowski H, Vogel J (2003) Exact complexity of the winner problem for Young elections. Theory Comput Syst 36:375–386

    Article  Google Scholar 

  • Saari DG (1995) Basic geometry of voting. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Saari DG, Merlin VR (1996) The Copeland method I. Relationships and the dictionary. Econ Theory 8:51–76

    Google Scholar 

  • Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstruction of phylogenetic trees. Mol Biol Evol 4:406–425

    Google Scholar 

  • Sen AK (1986) Social choice theory. In: Arrow KJ, Intriligator M (eds) Handbook of mathematical economics, vol III. North Holland, Amsterdam

    Google Scholar 

  • Young HP, Levenglick A (1978) A consistent extension of Condorcet’s election principle. SIAM J Appl Math 35:285–300

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Klamler.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eckert, D., Klamler, C., Mitlöhner, J. et al. A distance-based comparison of basic voting rules. cent.eur.j.oper.res. 14, 377–386 (2006). https://doi.org/10.1007/s10100-006-0011-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-006-0011-x

Keywords

Navigation