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

An Axiomatic Characterization of Split Cycle

Author

Listed:
  • Yifeng Ding
  • Wesley H. Holliday
  • Eric Pacuit

Abstract

A number of rules for resolving majority cycles in elections have been proposed in the literature. Recently, Holliday and Pacuit (Journal of Theoretical Politics 33 (2021) 475-524) axiomatically characterized the class of rules refined by one such cycle-resolving rule, dubbed Split Cycle: in each majority cycle, discard the majority preferences with the smallest majority margin. They showed that any rule satisfying five standard axioms, plus a weakening of Arrow's Independence of Irrelevant Alternatives (IIA) called Coherent IIA, is refined by Split Cycle. In this paper, we go further and show that Split Cycle is the only rule satisfying the axioms of Holliday and Pacuit together with two additional axioms: Coherent Defeat and Positive Involvement in Defeat. Coherent Defeat states that any majority preference not occurring in a cycle is retained, while Positive Involvement in Defeat is closely related to the well-known axiom of Positive Involvement (as in J. P\'{e}rez, Social Choice and Welfare 18 (2001) 601-616). We characterize Split Cycle not only as a collective choice rule but also as a social choice correspondence, over both profiles of linear ballots and profiles of ballots allowing ties.

Suggested Citation

  • Yifeng Ding & Wesley H. Holliday & Eric Pacuit, 2022. "An Axiomatic Characterization of Split Cycle," Papers 2210.12503, arXiv.org, revised Dec 2023.
    • Handle: RePEc:arx:papers:2210.12503
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Shmuel Nitzan & Ariel Rubinstein, 1981. "A further characterization of Borda ranking method," Public Choice, Springer, vol. 36(1), pages 153-158, January.
    2. Denicolo Vincenzo, 1993. "Fixed Agenda Social Choice Theory: Correspondence and Impossibility Theorems for Social Choice Correspondences and Social Decision Functions," Journal of Economic Theory, Elsevier, vol. 59(2), pages 324-332, April.
    3. 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.
    4. Raúl Pérez-Fernández & Bernard De Baets, 2018. "The supercovering relation, the pairwise winner, and more missing links between Borda and Condorcet," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(2), pages 329-352, February.
    5. Bhaskar Dutta & Jean-Francois Laslier, 1999. "Comparison functions and choice correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 513-532.
    6. Mihara, H. Reiju, 2017. "Characterizing the Borda ranking rule for a fixed population," MPRA Paper 78093, University Library of Munich, Germany.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    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.

    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, 2020. "Axioms for Defeat in Democratic Elections," Papers 2008.08451, arXiv.org, revised Oct 2023.
    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. Wesley H. Holliday, 2024. "An impossibility theorem concerning positive involvement in voting," Papers 2401.05657, arXiv.org, revised Feb 2024.
    4. 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.
    5. Harrison-Trainor, Matthew, 2022. "An analysis of random elections with large numbers of voters," Mathematical Social Sciences, Elsevier, vol. 116(C), pages 68-84.
    6. 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.
    7. Kelly, Jerry S. & Qi, Shaofang, 2019. "Balancedness of social choice correspondences," Mathematical Social Sciences, Elsevier, vol. 102(C), pages 59-67.
    8. Antonio Villar, 2023. "Old rockers," Working Papers 23.10, Universidad Pablo de Olavide, Department of Economics.
    9. Wesley H. Holliday & Mikayla Kelley, 2021. "Escaping Arrow's Theorem: The Advantage-Standard Model," Papers 2108.01134, arXiv.org, revised Nov 2022.
    10. Wesley H. Holliday & Eric Pacuit, 2023. "An extension of May's Theorem to three alternatives: axiomatizing Minimax voting," Papers 2312.14256, arXiv.org.
    11. Antonio Villar, 2023. "The precedence function: a numerical evaluation method for multicriteria ranking problems," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(2), pages 211-219, October.
    12. Raúl Pérez-Fernández & Bernard De Baets, 2018. "The supercovering relation, the pairwise winner, and more missing links between Borda and Condorcet," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(2), pages 329-352, February.
    13. Matthew Harrison-Trainor, 2020. "An Analysis of Random Elections with Large Numbers of Voters," Papers 2009.02979, arXiv.org.
    14. Felix Brandt & Chris Dong, 2022. "On Locally Rationalizable Social Choice Functions," Papers 2204.05062, arXiv.org, revised Mar 2024.
    15. Guy Barokas & Yves Sprumont, 2022. "The broken Borda rule and other refinements of approval ranking," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(1), pages 187-199, January.
    16. De Donder, Philippe & Le Breton, Michel & Truchon, Michel, 2000. "Choosing from a weighted tournament1," Mathematical Social Sciences, Elsevier, vol. 40(1), pages 85-109, July.
    17. Lirong Xia, 2020. "How Likely Are Large Elections Tied?," Papers 2011.03791, arXiv.org, revised Jul 2021.
    18. Brandt, Felix & Saile, Christian & Stricker, Christian, 2022. "Strategyproof social choice when preferences and outcomes may contain ties," Journal of Economic Theory, Elsevier, vol. 202(C).
    19. Merlin, Vincent & Valognes, Fabrice, 2004. "The impact of indifferent voters on the likelihood of some voting paradoxes," Mathematical Social Sciences, Elsevier, vol. 48(3), pages 343-361, November.
    20. Tong, Hefeng & Wang, Yan & Xu, Jiajun, 2020. "Green transformation in China: Structures of endowment, investment, and employment," Structural Change and Economic Dynamics, Elsevier, vol. 54(C), pages 173-185.

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