IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2208.06907.html
   My bibliography  Save this paper

Impossibility theorems involving weakenings of expansion consistency and resoluteness in voting

Author

Listed:
  • Wesley H. Holliday
  • Chase Norman
  • Eric Pacuit
  • Saam Zahedian

Abstract

A fundamental principle of individual rational choice is Sen's $\gamma$ axiom, also known as expansion consistency, stating that any alternative chosen from each of two menus must be chosen from the union of the menus. Expansion consistency can also be formulated in the setting of social choice. In voting theory, it states that any candidate chosen from two fields of candidates must be chosen from the combined field of candidates. An important special case of the axiom is binary expansion consistency, which states that any candidate chosen from an initial field of candidates and chosen in a head-to-head match with a new candidate must also be chosen when the new candidate is added to the field, thereby ruling out spoiler effects. In this paper, we study the tension between this weakening of expansion consistency and weakenings of resoluteness, an axiom demanding the choice of a single candidate in any election. As is well known, resoluteness is inconsistent with basic fairness conditions on social choice, namely anonymity and neutrality. Here we prove that even significant weakenings of resoluteness, which are consistent with anonymity and neutrality, are inconsistent with binary expansion consistency. The proofs make use of SAT solving, with the correctness of a SAT encoding formally verified in the Lean Theorem Prover, as well as a strategy for generalizing impossibility theorems obtained for special types of voting methods (namely majoritarian and pairwise voting methods) to impossibility theorems for arbitrary voting methods. This proof strategy may be of independent interest for its potential applicability to other impossibility theorems in social choice.

Suggested Citation

  • Wesley H. Holliday & Chase Norman & Eric Pacuit & Saam Zahedian, 2022. "Impossibility theorems involving weakenings of expansion consistency and resoluteness in voting," Papers 2208.06907, arXiv.org, revised Mar 2023.
    • Handle: RePEc:arx:papers:2208.06907
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2208.06907
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bordes, Georges, 1983. "On the possibility of reasonable consistent majoritarian choice: Some positive results," Journal of Economic Theory, Elsevier, vol. 31(1), pages 122-132, October.
    2. Brandt, Felix & Geist, Christian & Peters, Dominik, 2017. "Optimal bounds for the no-show paradox via SAT solving," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 18-27.
    3. Kramer, Gerald H., 1977. "A dynamical model of political equilibrium," Journal of Economic Theory, Elsevier, vol. 16(2), pages 310-334, December.
    4. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    5. Paul B. Simpson, 1969. "On Defining Areas of Voter Choice: Professor Tullock on Stable Voting," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 83(3), pages 478-490.
    6. Saari,Donald G., 2008. "Disposing Dictators, Demystifying Voting Paradoxes," Cambridge Books, Cambridge University Press, number 9780521516051, January.
    7. Markus Schulze, 2011. "A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(2), pages 267-303, February.
    8. Kenneth J. Arrow & Herve Raynaud, 1986. "Social Choice and Multicriterion Decision-Making," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262511754, December.
    9. Saari,Donald G., 2008. "Disposing Dictators, Demystifying Voting Paradoxes," Cambridge Books, Cambridge University Press, number 9780521731607, January.
    10. Campbell, Donald E. & Kelly, Jerry S., 2002. "Impossibility theorems in the arrovian framework," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 1, pages 35-94, Elsevier.
    11. Amartya K. Sen, 1971. "Choice Functions and Revealed Preference," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(3), pages 307-317.
    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. Wesley H. Holliday & Eric Pacuit, 2023. "Split Cycle: a new Condorcet-consistent voting method independent of clones and immune to spoilers," Public Choice, Springer, vol. 197(1), pages 1-62, October.
    2. Wesley H. Holliday & Eric Pacuit, 2021. "Axioms for defeat in democratic elections," Journal of Theoretical Politics, , vol. 33(4), pages 475-524, October.
    3. Holliday, Wesley H., 2024. "An impossibility theorem concerning positive involvement in voting," Economics Letters, Elsevier, vol. 236(C).
    4. Wesley H. Holliday & Eric Pacuit, 2020. "Axioms for Defeat in Democratic Elections," Papers 2008.08451, arXiv.org, revised Oct 2023.
    5. Felix Brandt & Chris Dong, 2022. "On Locally Rationalizable Social Choice Functions," Papers 2204.05062, arXiv.org, revised Mar 2024.
    6. Wesley H. Holliday, 2024. "An impossibility theorem concerning positive involvement in voting," Papers 2401.05657, arXiv.org, revised Feb 2024.
    7. Wesley H. Holliday & Eric Pacuit, 2020. "Split Cycle: A New Condorcet Consistent Voting Method Independent of Clones and Immune to Spoilers," Papers 2004.02350, arXiv.org, revised Nov 2023.
    8. 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.
    9. Wesley H. Holliday & Eric Pacuit, 2021. "Measuring Violations of Positive Involvement in Voting," Papers 2106.11502, arXiv.org.
    10. 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.
    11. Harrison-Trainor, Matthew, 2022. "An analysis of random elections with large numbers of voters," Mathematical Social Sciences, Elsevier, vol. 116(C), pages 68-84.
    12. Brandt, Felix, 2011. "Minimal stable sets in tournaments," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1481-1499, July.
    13. Richard B. Darlington, 2023. "The case for minimax-TD," Constitutional Political Economy, Springer, vol. 34(3), pages 410-420, September.
    14. Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020. "Extensions of the Simpson voting rule to the committee selection setting," Public Choice, Springer, vol. 183(1), pages 151-185, April.
    15. Lederer, Patrick, 2024. "Bivariate scoring rules: Unifying the characterizations of positional scoring rules and Kemeny's rule," Journal of Economic Theory, Elsevier, vol. 218(C).
    16. Martin, Mathieu & Merlin, Vincent, 2002. "The stability set as a social choice correspondence," Mathematical Social Sciences, Elsevier, vol. 44(1), pages 91-113, September.
    17. Green-Armytage, James, 2011. "Strategic voting and nomination," MPRA Paper 32200, University Library of Munich, Germany.
    18. Kamwa, Eric, 2017. "On stable rules for selecting committees," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 36-44.
    19. Mostapha Diss & Abdelmonaim Tlidi, 2018. "Another perspective on Borda’s paradox," Theory and Decision, Springer, vol. 84(1), pages 99-121, January.
    20. Wesley H. Holliday & Eric Pacuit, 2023. "An extension of May's Theorem to three alternatives: axiomatizing Minimax voting," Papers 2312.14256, arXiv.org, revised Jul 2024.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2208.06907. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.