Skip to main content
Log in

A conjecture on the construction of orderings by Borda’s rule

  • Original Paper
  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

Abstract

For a fixed number n of individuals, and a given weak ordering of m alternatives, we ask: is there a profile of n preferences that maps to that ordering under Borda’s rule? Evidence is presented for a conjectured answer, which is settled except for the case of odd n and even m.

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

  • Dushnik B, Miller EW (1941) Partially ordered sets. Am J Math 63:600–610

    Article  Google Scholar 

  • Echenique F, Ivanov L (2011) Implications of Pareto efficiency for two-agent (household) choice. J Math Econ 47:129–136

    Article  Google Scholar 

  • Gibson LR, Powers RC (2012) An extension of McGarvey’s theorem from the perspective of the plurality collective choice mechanism. Soc Choice Welf 38:101–108

    Article  Google Scholar 

  • Gilboa I (1990) A necessary but insufficient condition for the stochastic binary choice problem. J Math Psychol 34:371–392

    Article  Google Scholar 

  • Hollard G, Le Breton M (1996) Logrolling and a McGarvey theorem for separable tournaments. Soc Choice Welf 13:451–455

    Article  Google Scholar 

  • Kelly, J, Qi S(2015) A class of orderings in the range of Borda’s rule. arXiv:1507.03520

  • Mala J (1999) On \(\lambda \)-majority voting paradoxes. Math Soc Sci 37:39–44

    Article  Google Scholar 

  • McGarvey DC (1953) A theorem on the construction of voting paradoxes. Econometrica 21:608–610

    Article  Google Scholar 

  • Pattanaik P (2002) Positional rules of collective decision-making. In: Arrow KJ, Sen AK, Suzunura K (eds) Handbook of social choice and welfare. Elsevier, Amsterdam, pp 361–394

    Chapter  Google Scholar 

  • Qi, S (2015b) A characterization of the n-agent Pareto dominance relation. Soc Choice Welf. doi:10.1007/s00355-015-0934-z

  • Qi S (2015a) Paretian partial orders: the two-agent case. J Math Econ 57:38–48

    Article  Google Scholar 

  • Saari D (1989) A dictionary of voting paradoxes. J Econ Theory 48:443–475

    Article  Google Scholar 

  • Shepardson D, Tovey CA (2009) Smallest tournaments not realizable by 2/3-majority voting. Soc Choice Welf 33:495–501

    Article  Google Scholar 

  • Sprumont Y (2001) Paretian quasi-orders: the regular two-agent case. J Econ Theory 101:437–456

    Article  Google Scholar 

  • Stearns R (1959) The voting problem. Am Math Mon 66:761–763

    Article  Google Scholar 

Download references

Acknowledgments

We thank Donald E. Campbell for comments on an earlier draft. We also thank two referees and the editor Clemens Puppe for comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shaofang Qi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kelly, J.S., Qi, S. A conjecture on the construction of orderings by Borda’s rule. Soc Choice Welf 47, 113–125 (2016). https://doi.org/10.1007/s00355-015-0948-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-015-0948-6

Keywords

Navigation