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

Understanding Distance Measures Among Elections

Author

Listed:
  • Niclas Boehmer
  • Piotr Faliszewski
  • Rolf Niedermeier
  • Stanis{l}aw Szufa
  • Tomasz Wk{a}s

Abstract

Motivated by putting empirical work based on (synthetic) election data on a more solid mathematical basis, we analyze six distances among elections, including, e.g., the challenging-to-compute but very precise swap distance and the distance used to form the so-called map of elections. Among the six, the latter seems to strike the best balance between its computational complexity and expressiveness.

Suggested Citation

  • Niclas Boehmer & Piotr Faliszewski & Rolf Niedermeier & Stanis{l}aw Szufa & Tomasz Wk{a}s, 2022. "Understanding Distance Measures Among Elections," Papers 2205.00492, arXiv.org.
    • Handle: RePEc:arx:papers:2205.00492
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Inada, Ken-Ichi, 1969. "The Simple Majority Decision Rule," Econometrica, Econometric Society, vol. 37(3), pages 490-506, July.
    2. Alexander Karpov, 2019. "On the Number of Group-Separable Preference Profiles," Group Decision and Negotiation, Springer, vol. 28(3), pages 501-517, June.
    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. Miller, Alan D. & Rachmilevitch, Shiran, "undated". "A Behavioral Arrow Theorem," Working Papers WP2012/7, University of Haifa, Department of Economics.
    2. Salvador Barberà & Lars Ehlers, 2011. "Free triples, large indifference classes and the majority rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(4), pages 559-574, October.
    3. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    4. Bossert, Walter & Peters, Hans, 2013. "Single-plateaued choice," Mathematical Social Sciences, Elsevier, vol. 66(2), pages 134-139.
    5. Fujun Hou, 2022. "Conditions for Social Preference Transitivity When Cycle Involved and A $\hat{O}\mbox{-}\hat{I}$ Framework," Papers 2205.08223, arXiv.org, revised May 2022.
    6. Walter Bossert & Hans Peters, 2009. "Single-peaked choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(2), pages 213-230, November.
    7. Brandl, Florian & Peters, Dominik, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Journal of Economic Theory, Elsevier, vol. 205(C).
    8. John Duggan, 2016. "Preference exclusions for social rationality," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 93-118, January.
    9. Kelin Luo & Yinfeng Xu & Bowen Zhang & Huili Zhang, 2018. "Creating an acceptable consensus ranking for group decision making," Journal of Combinatorial Optimization, Springer, vol. 36(1), pages 307-328, July.
    10. Klaus, Bettina, 2017. "Consistency and its converse for roommate markets," Games and Economic Behavior, Elsevier, vol. 104(C), pages 43-58.
    11. Grainger, Daniel & Watkin-Lui, Felecia & Cheer, Karen, 2021. "The value of informed agency for Torres Strait climate change," Ecological Economics, Elsevier, vol. 180(C).
    12. Amartya Sen, 2020. "Majority decision and Condorcet winners," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 211-217, March.
    13. Bossert, Walter & Peters, Hans, 2014. "Single-basined choice," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 162-168.
    14. Maurice Salles, 2005. "The launching of ‘social choice and welfare’ and the creation of the ‘society for social choice and welfare’," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 25(2), pages 557-564, December.
    15. S. N. Rao, 1972. "On a Sufficient Condition for Transitivity of Majority Decision," The American Economist, Sage Publications, vol. 16(2), pages 90-92, October.
    16. Kevin Roberts, 2007. "Condorcet cycles? A model of intertemporal voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(3), pages 383-404, October.
    17. Marie-Louise Lackner & Martin Lackner, 2017. "On the likelihood of single-peaked preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(4), pages 717-745, April.
    18. Madhuparna Karmokar & Souvik Roy & Ton Storcken, 2021. "Necessary and sufficient conditions for pairwise majority decisions on path-connected domains," Theory and Decision, Springer, vol. 91(3), pages 313-336, October.
    19. Bredereck, Robert & Chen, Jiehua & Woeginger, Gerhard J., 2016. "Are there any nicely structured preference profiles nearby?," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 61-73.
    20. Fujun Hou, 2022. "Reformulating the Value Restriction and the Not-Strict Value Restriction in Terms of Possibility Preference Map," Papers 2205.07400, arXiv.org.

    More about this item

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