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

Stable Voting

Author

Listed:
  • Wesley H. Holliday
  • Eric Pacuit

Abstract

We propose a new single-winner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a head-to-head majority comparison, then A should still win in the election with B included (unless there is another candidate A' who has the same kind of claim to winning, in which case a tiebreaker may choose between such candidates). We call this principle Stability for Winners (with Tiebreaking). Stable Voting satisfies this principle while also having a remarkable ability to avoid tied outcomes in elections even with small numbers of voters.

Suggested Citation

  • Wesley H. Holliday & Eric Pacuit, 2021. "Stable Voting," Papers 2108.00542, arXiv.org, revised Feb 2023.
    • Handle: RePEc:arx:papers:2108.00542
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2108.00542
    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. 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.
    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. "Stable Voting," Constitutional Political Economy, Springer, vol. 34(3), pages 421-433, September.
    2. 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.
    3. 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.
    4. Felix Brandt & Chris Dong, 2022. "On Locally Rationalizable Social Choice Functions," Papers 2204.05062, arXiv.org, revised Mar 2024.
    5. Aleskerov, Fuad & Karabekyan, Daniel & Sanver, M. Remzi & Yakuba, Vyacheslav, 2012. "On the manipulability of voting rules: The case of 4 and 5 alternatives," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 67-73.
    6. Lirong Xia, 2020. "How Likely Are Large Elections Tied?," Papers 2011.03791, arXiv.org, revised Jul 2021.
    7. Hiroki Saitoh, 2022. "Characterization of tie-breaking plurality rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(1), pages 139-173, July.
    8. Harrison-Trainor, Matthew, 2022. "An analysis of random elections with large numbers of voters," Mathematical Social Sciences, Elsevier, vol. 116(C), pages 68-84.
    9. Brandt, Felix, 2011. "Minimal stable sets in tournaments," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1481-1499, July.
    10. Z. Emel Öztürk, 2020. "Consistency of scoring rules: a reinvestigation of composition-consistency," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(3), pages 801-831, September.
    11. Fuad Aleskerov & Andrey Subochev, 2013. "Modeling optimal social choice: matrix-vector representation of various solution concepts based on majority rule," Journal of Global Optimization, Springer, vol. 56(2), pages 737-756, June.
    12. Rosa Camps & Xavier Mora & Laia Saumell, 2013. "A continuous rating method for preferential voting. The incomplete case," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 1111-1142, April.
    13. John Duggan, 2019. "Weak rationalizability and Arrovian impossibility theorems for responsive social choice," Public Choice, Springer, vol. 179(1), pages 7-40, April.
    14. Daniela Bubboloni & Michele Gori, 2018. "The flow network method," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 621-656, December.
    15. Charles T. Munger, 2023. "The best Condorcet-compatible election method: Ranked Pairs," Constitutional Political Economy, Springer, vol. 34(3), pages 434-444, September.
    16. Wesley H. Holliday & Eric Pacuit, 2020. "Axioms for Defeat in Democratic Elections," Papers 2008.08451, arXiv.org, revised Oct 2023.
    17. Anindya Bhattacharya & Victoria Brosi & Francesco Ciardiello, 2018. "The uncovered set and the core: Cox's (1987) result revisited," Discussion Papers 18/13, Department of Economics, University of York.
    18. 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.
    19. Lirong Xia, 2021. "The Smoothed Satisfaction of Voting Axioms," Papers 2106.01947, arXiv.org.
    20. David Kempe, 2019. "An Analysis Framework for Metric Voting based on LP Duality," Papers 1911.07162, arXiv.org, revised Dec 2019.

    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:2108.00542. 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.