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

Putting a Compass on the Map of Elections

Author

Listed:
  • Niclas Boehmer
  • Robert Bredereck
  • Piotr Faliszewski
  • Rolf Niedermeier
  • Stanis{l}aw Szufa

Abstract

Recently, Szufa et al. [AAMAS 2020] presented a "map of elections" that visualizes a set of 800 elections generated from various statistical cultures. While similar elections are grouped together on this map, there is no obvious interpretation of the elections' positions. We provide such an interpretation by introducing four canonical "extreme" elections, acting as a compass on the map. We use them to analyze both a dataset provided by Szufa et al. and a number of real-life elections. In effect, we find a new variant of the Mallows model and show that it captures real-life scenarios particularly well.

Suggested Citation

  • Niclas Boehmer & Robert Bredereck & Piotr Faliszewski & Rolf Niedermeier & Stanis{l}aw Szufa, 2021. "Putting a Compass on the Map of Elections," Papers 2105.07815, arXiv.org.
    • Handle: RePEc:arx:papers:2105.07815
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Sven Berg, 1985. "Paradox of voting under an urn model: The effect of homogeneity," Public Choice, Springer, vol. 47(2), pages 377-387, January.
    2. John C. McCabe-Dansted & Arkadii Slinko, 2006. "Exploratory Analysis of Similarities Between Social Choice Rules," Group Decision and Negotiation, Springer, vol. 15(1), pages 77-107, January.
    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. Niclas Boehmer & Robert Bredereck & Piotr Faliszewski & Rolf Niedermeier, 2022. "A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners," Papers 2208.13760, arXiv.org.

    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. John McCabe-Dansted & Geoffrey Pritchard & Arkadii Slinko, 2008. "Approximability of Dodgson’s rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(2), pages 311-330, August.
    2. 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.
    3. John C. McCabe-Dansted & Arkadii Slinko, 2006. "Exploratory Analysis of Similarities Between Social Choice Rules," Group Decision and Negotiation, Springer, vol. 15(1), pages 77-107, January.
    4. 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.
    5. 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.
    6. Serguei Kaniovski, 2008. "The exact bias of the Banzhaf measure of power when votes are neither equiprobable nor independent," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(2), pages 281-300, August.
    7. SLINKO, Arkadii & WHITE, Shaun, 2006. "On the Manipulability of Proportional Representation," Cahiers de recherche 12-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    8. Mostapha Diss & William Gehrlein, 2012. "Borda’s Paradox with weighted scoring rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 121-136, January.
    9. Cres, Herve & Tvede, Mich, 2001. "Ordering Pareto-optima through majority voting," Mathematical Social Sciences, Elsevier, vol. 41(3), pages 295-325, May.
    10. Semih Koray & Arkadii Slinko, 2008. "Self-selective social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 129-149, June.
    11. Mostapha Diss & Eric Kamwa, 2019. "Simulations in Models of Preference Aggregation," Working Papers hal-02424936, HAL.
    12. Gehrlein, William V. & Lepelley, Dominique, 1997. "Condorcet's paradox under the maximal culture condition," Economics Letters, Elsevier, vol. 55(1), pages 85-89, August.
    13. Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2021. "Influence in weighted committees," European Economic Review, Elsevier, vol. 132(C).
    14. Cervone, Davide P. & Dai, Ronghua & Gnoutcheff, Daniel & Lanterman, Grant & Mackenzie, Andrew & Morse, Ari & Srivastava, Nikhil & Zwicker, William S., 2012. "Voting with rubber bands, weights, and strings," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 11-27.
    15. William Gehrlein, 2007. "Coincidence of Agreement between Probabilistic and Algebraic Choosers," Quality & Quantity: International Journal of Methodology, Springer, vol. 41(3), pages 461-487, June.
    16. William V. Gehrlein & Dominique Lepelley, 2015. "The Condorcet Efficiency Advantage that Voter Indifference Gives to Approval Voting Over Some Other Voting Rules," Group Decision and Negotiation, Springer, vol. 24(2), pages 243-269, March.
    17. Arkadii Slinko & Shaun White, 2010. "Proportional Representation and Strategic Voters," Journal of Theoretical Politics, , vol. 22(3), pages 301-332, July.
    18. 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.
    19. Merlin, V. & Tataru, M. & Valognes, F., 2000. "On the probability that all decision rules select the same winner," Journal of Mathematical Economics, Elsevier, vol. 33(2), pages 183-207, March.
    20. Piotr Faliszewski & Arkadii Slinko & Kolja Stahl & Nimrod Talmon, 2018. "Achieving fully proportional representation by clustering voters," Journal of Heuristics, Springer, vol. 24(5), pages 725-756, October.

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