Skip to main content

Syntatic and Semantic Taxonomy of Preferential Voting Methods

  • Chapter
  • First Online:
IAENG Transactions on Engineering Technologies

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 247))

  • 1586 Accesses

Abstract

Preferential voting where the voters rank candidates in order of preference plays an important role in many decision making problems and have been studied intensively. Yet there are too many variations and many popular methods are promulgated differently in different regions. Hence, some iconic conventional methods are reviewed for syntactic patterns and categorized. A nomenclature for these voting methods is suggested to reveal their syntactic patterns. Over a thousand of voting methods are devised from the conventional procedural patterns. Over 60 representative voting methods are used to reveal their semantic relationship in the form of hierarchical clustering tree. All preferential voting methods perform significantly different from the simplest plurality method.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Samuel M III (1988) Making multicandidate elections more democratic. Princeton University Press, Princeton

    Google Scholar 

  2. Levin J, Nalebuff B (1995) An introduction to vote-counting schemes. J Econ Perspect 9(I):3–26 Winter

    Google Scholar 

  3. Taylor AD, Pacelli AM (1995) Mathematics and politics: strategy, voting, power and proof. Springer, Berlin

    Book  MATH  Google Scholar 

  4. Ho TK, Hull JJ, Srihari SN (1984) Decision combination in multiple classifier systems. IEEE Trans J PAMI 16(I):66–75

    Google Scholar 

  5. Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley, London

    MATH  Google Scholar 

  6. Faliszewski P, Hemaspaandra E, Hemaspaandra LA, Rothe J (2009) Llull and Copeland voting computationally resist bribery and constructive control. J Artif Intell Res 35:275–341

    MathSciNet  MATH  Google Scholar 

  7. de Borda JC (1781) Mémoire sur les Élections au Scrutin. Histoire del l’Académie Royale des Sciences, Paris

    Google Scholar 

  8. de Condorcet M (1785) Essay on the application of mathematics to the theory of decision-making. Paris

    Google Scholar 

  9. Cha S, An YJ (2012) Taxonomy and nomenclature of preferential voting methods, Lecture notes in engineering and computer science. In: Proceedings of the world congress on engineering and computer science, WCECS 2012, San Francisco, USA, pp 173–178, 24–26 Oct 2012

    Google Scholar 

  10. Black D (1953) The theory of committees and elections. Cambridge University Press, London

    Google Scholar 

  11. Bartholdi J III, Tovey CA, Trick MA (1989) Voting schemes for which it can be difficult to tell who won the election. Soc Choice Welfare 6(2):157–165

    Article  MathSciNet  MATH  Google Scholar 

  12. Reilly B (2003) The global spread of preferential voting: Australian institutional imperialism. Aust J Political Sci 39(2):253–266

    Article  Google Scholar 

  13. Coombs C (1964) A theory of data. Wiley, New York

    Google Scholar 

  14. Nanson EJ (1882) Methods of election. Trans Proc R Soc Victoria 19:197–240

    Google Scholar 

  15. Baldwin JM (1926) The technique of the Nanson preferential majority system of election. Proc R Soc Victoria 39:42–52

    Google Scholar 

  16. Copeland AH (1951) A ‘reasonable’ social welfare function. Presented at the seminar on mathematics in social sciences, University of Michigan

    Google Scholar 

  17. LeGrand R (2012) Descriptions of ranked-ballot voting methods. http://www.cs.wustl.edu/~legrand/rbvote/desc.html as of June 2012

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sung-Hyuk Cha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Cha, SH., An, Y.J. (2014). Syntatic and Semantic Taxonomy of Preferential Voting Methods. In: Kim, H., Ao, SI., Amouzegar, M., Rieger, B. (eds) IAENG Transactions on Engineering Technologies. Lecture Notes in Electrical Engineering, vol 247. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6818-5_22

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-6818-5_22

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-6817-8

  • Online ISBN: 978-94-007-6818-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics