IDEAS home Printed from https://ideas.repec.org/a/eee/poleco/v65y2020ics0176268020300847.html
   My bibliography  Save this article

The probability of violating Arrow’s conditions

Author

Listed:
  • Dougherty, Keith L.
  • Heckelman, Jac C.

Abstract

Arrow’s impossibility theorem shows that all preference aggregation rules (PARs) must violate a specific set of normative conditions (transitivity, Pareto, IIA, nondictatorship) over an unrestricted domain of preference profiles. However, the theorem does not address which PARs are more likely to violate those conditions across preference profiles. We compare the probabilities that thirteen PARs (anti-plurality, Hare, Nanson, plurality, plurality runoff, Simpson–Kramer, Baldwin, Borda, Coombs, Copeland, Dowdall, pairwise majority, and ranked pairs) violate Arrow’s conditions. We prove that Baldwin, Borda, Coombs, Copeland, Dowdall, and ranked pairs are less likely to violate IIA than the first six PARs, and they are less likely to violate Arrow’s conditions jointly. In contrast, pairwise majority never violates IIA but can violate transitivity. Simulations with three alternatives reveal that among the PARs studied, pairwise majority is the most likely to satisfy Arrow’s conditions jointly. Our results suggest pairwise majority violates transitivity with a small probability, while the other PARs violate IIA with much larger probabilities.

Suggested Citation

  • Dougherty, Keith L. & Heckelman, Jac C., 2020. "The probability of violating Arrow’s conditions," European Journal of Political Economy, Elsevier, vol. 65(C).
    • Handle: RePEc:eee:poleco:v:65:y:2020:i:c:s0176268020300847
    DOI: 10.1016/j.ejpoleco.2020.101936
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0176268020300847
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejpoleco.2020.101936?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. James Green-Armytage & T. Tideman & Rafael Cosman, 2016. "Statistical evaluation of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 183-212, January.
    2. William Gehrlein, 2002. "Condorcet's paradox and the likelihood of its occurrence: different perspectives on balanced preferences ," Theory and Decision, Springer, vol. 52(2), pages 171-199, March.
    3. Ordeshook,Peter C., 1986. "Game Theory and Political Theory," Cambridge Books, Cambridge University Press, number 9780521315937.
    4. Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Public Choice, Springer, vol. 169(1), pages 97-116, October.
    5. Saari,Donald G., 2008. "Disposing Dictators, Demystifying Voting Paradoxes," Cambridge Books, Cambridge University Press, number 9780521731607.
    6. Patty,John W. & Penn,Elizabeth Maggie, 2014. "Social Choice and Legitimacy," Cambridge Books, Cambridge University Press, number 9780521138338.
    7. Partha Dasgupta & Eric Maskin, 2008. "On The Robustness of Majority Rule," Journal of the European Economic Association, MIT Press, vol. 6(5), pages 949-973, September.
    8. Priscilla Man & Shino Takayama, 2013. "A unifying impossibility theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(2), pages 249-271, October.
    9. Tovey, Craig A., 1997. "Probabilities of Preferences and Cycles with Super Majority Rules," Journal of Economic Theory, Elsevier, vol. 75(2), pages 271-279, August.
    10. Florenz Plassmann & T. Tideman, 2014. "How frequently do different voting rules encounter voting paradoxes in three-candidate elections?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 31-75, January.
    11. Robert A. Pollak, 1979. "Bergson-Samuelson Social Welfare Functions and the Theory of Social Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(1), pages 73-90.
    12. Ilia Tsetlin & Michel Regenwetter & Bernard Grofman, 2003. "The impartial culture maximizes the probability of majority cycles," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(3), pages 387-398, December.
    13. Patty,John W. & Penn,Elizabeth Maggie, 2014. "Social Choice and Legitimacy," Cambridge Books, Cambridge University Press, number 9780521191012.
    14. Ray, Paramesh, 1973. "Independence of Irrelevant Alternatives," Econometrica, Econometric Society, vol. 41(5), pages 987-991, September.
    15. Dominique Lepelley & Ahmed Louichi & Fabrice Valognes, 2000. "Computer simulations of voting systems," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 3(01n04), pages 181-194.
    16. Jac C. Heckelman & Nicholas R. Miller (ed.), 2015. "Handbook of Social Choice and Voting," Books, Edward Elgar Publishing, number 15584.
    17. Saari,Donald G., 2008. "Disposing Dictators, Demystifying Voting Paradoxes," Cambridge Books, Cambridge University Press, number 9780521516051.
    18. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    19. T. Tideman & Florenz Plassmann, 2014. "Which voting rule is most likely to choose the “best” candidate?," Public Choice, Springer, vol. 158(3), pages 331-357, March.
    20. Dimitrios Xefteris, 2014. "How robust is majority voting as a social choice rule?," Oxford Economic Papers, Oxford University Press, vol. 66(4), pages 1006-1018.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nicholas R. Miller, 2019. "Reflections on Arrow’s theorem and voting rules," Public Choice, Springer, vol. 179(1), pages 113-124, April.
    2. Elizabeth Maggie Penn, 2015. "Arrow’s Theorem and its descendants," Chapters, in: Jac C. Heckelman & Nicholas R. Miller (ed.), Handbook of Social Choice and Voting, chapter 14, pages 237-262, Edward Elgar Publishing.
    3. Eric Kamwa, 2022. "Scoring Rules, Ballot Truncation, and the Truncation Paradox," Working Papers hal-03632662, HAL.
    4. Salvatore Barbaro & Nils D. Steiner, 2022. "Majority principle and indeterminacy in German elections," Working Papers 2202, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    5. Eric Kamwa, 2022. "Scoring rules, ballot truncation, and the truncation paradox," Public Choice, Springer, vol. 192(1), pages 79-97, July.
    6. Aleksei Y. Kondratev & Alexander S. Nesterov, 2020. "Measuring majority power and veto power of voting rules," Public Choice, Springer, vol. 183(1), pages 187-210, April.
    7. Wesley H. Holliday & Eric Pacuit, 2020. "Arrow’s decisive coalitions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 463-505, March.
    8. Aki Lehtinen, 2007. "The Welfare Consequences of Strategic Voting in Two Commonly Used Parliamentary Agendas," Theory and Decision, Springer, vol. 63(1), pages 1-40, August.
    9. John W. Patty & Elizabeth Maggie Penn, 2019. "A defense of Arrow’s independence of irrelevant alternatives," Public Choice, Springer, vol. 179(1), pages 145-164, April.
    10. Keith L. Dougherty & Julian Edward, 2022. "The effect of unconditional preferences on Sen’s paradox," Theory and Decision, Springer, vol. 93(3), pages 427-447, October.
    11. Benoît R. Kloeckner, 2022. "Cycles in synchronous iterative voting: general robustness and examples in Approval Voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 423-466, August.
    12. Diss, Mostapha & Dougherty, Keith & Heckelman, Jac C., 2023. "When ties are possible: Weak Condorcet winners and Arrovian rationality," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 128-136.
    13. Thomas Ratliff & Donald Saari, 2014. "Complexities of electing diverse committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 55-71, June.
    14. Neal D. Hulkower & John Neatrour, 2019. "The Power of None," SAGE Open, , vol. 9(1), pages 21582440198, March.
    15. Aki Lehtinen, 2011. "A welfarist critique of social choice theory," Journal of Theoretical Politics, , vol. 23(3), pages 359-381, July.
    16. Stefano Vannucci, 2022. "Agenda manipulation-proofness, stalemates, and redundant elicitation in preference aggregation. Exposing the bright side of Arrow's theorem," Papers 2210.03200, arXiv.org.
    17. Donald G. Saari, 2015. "Voting mysteries: a picture is worth a thousand words," Chapters, in: Jac C. Heckelman & Nicholas R. Miller (ed.), Handbook of Social Choice and Voting, chapter 16, pages 284-302, Edward Elgar Publishing.
    18. Dan S. Felsenthal & Hannu Nurmi, 2018. "Monotonicity Violations by Borda’s Elimination and Nanson’s Rules: A Comparison," Group Decision and Negotiation, Springer, vol. 27(4), pages 637-664, August.
    19. Farrer, Benjamin & Holahan, Robert & Shvetsova, Olga, 2017. "Accounting for heterogeneous private risks in the provision of collective goods: Controversial compulsory contracting institutions in horizontal hydrofracturing," Journal of Economic Behavior & Organization, Elsevier, vol. 133(C), pages 138-150.
    20. Moyouwou, Issofa & Tchantcho, Hugue, 2017. "Asymptotic vulnerability of positional voting rules to coalitional manipulation," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 70-82.

    More about this item

    Keywords

    Arrow impossibility theorem; Social choice; Transitivity; Pareto; Independence of irrelevant alternatives;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • H00 - Public Economics - - General - - - General

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:poleco:v:65:y:2020:i:c:s0176268020300847. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505544 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.