IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v45y2015i2p345-377.html
   My bibliography  Save this article

Distance rationalization of voting rules

Author

Listed:
  • Edith Elkind
  • Piotr Faliszewski
  • Arkadii Slinko

Abstract

The concept of distance rationalizability allows one to define new voting rules or rationalize existing ones via a consensus, i.e., a class of elections that have a unique, indisputable winner, and a distance over elections: A candidate is declared an election winner if she is the consensus candidate in one of the nearest consensus elections. Many classic voting rules are defined or can be represented in this way. In this paper, we focus on the power and the limitations of the distance rationalizability approach. Lerer and Nitzan (J Econ Theory 37(1):191–201, 1985 ) and Campbell and Nitzan (Soc Choice Welf 3(1):1–16, 1986 ) show that if we do not place any restrictions on the notions of distance and consensus then essentially all voting rules can be distance-rationalized. We identify a natural class of distances on elections—votewise distances—which depend on the submitted votes in a simple and transparent manner, and investigate which voting rules can be rationalized via distances of this type. We also study axiomatic properties of rules that can be defined via votewise distances. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • Edith Elkind & Piotr Faliszewski & Arkadii Slinko, 2015. "Distance rationalization of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 345-377, September.
  • Handle: RePEc:spr:sochwe:v:45:y:2015:i:2:p:345-377
    DOI: 10.1007/s00355-015-0892-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-015-0892-5
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00355-015-0892-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Young, H. P., 1977. "Extending Condorcet's rule," Journal of Economic Theory, Elsevier, vol. 16(2), pages 335-353, December.
    2. Wade D. Cook & Lawrence M. Seiford, 1982. "On the Borda-Kendall Consensus Method for Priority Ranking Problems," Management Science, INFORMS, vol. 28(6), pages 621-637, June.
    3. Marcus Pivato, 2013. "Voting rules as statistical estimators," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 581-630, February.
    4. Tommi Meskanen & Hannu Nurmi, 2008. "Closeness Counts in Social Choice," Springer Books, in: Matthew Braham & Frank Steffen (ed.), Power, Freedom, and Voting, chapter 15, pages 289-306, Springer.
    5. Olivier Hudry & Bernard Monjardet, 2010. "Consensus theories: an oriented survey," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00504974, HAL.
    6. Moulin,Hervi, 1991. "Axioms of Cooperative Decision Making," Cambridge Books, Cambridge University Press, number 9780521424585, September.
    7. Lerer, Ehud & Nitzan, Shmuel, 1985. "Some general results on the metric rationalization for social decision rules," Journal of Economic Theory, Elsevier, vol. 37(1), pages 191-201, October.
    8. Shmuel Nitzan, 1989. "More on the Preservation of Preference Proximity and Anonymous Social Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 104(1), pages 187-190.
    9. Farkas, Daniel & Nitzan, Shmuel, 1979. "The Borda Rule and Pareto Stability: A Comment," Econometrica, Econometric Society, vol. 47(5), pages 1305-1306, September.
    10. Nick Baigent, 1987. "Preference Proximity and Anonymous Social Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 102(1), pages 161-169.
    11. Edith Elkind & Piotr Faliszewski & Arkadii Slinko, 2012. "Rationalizations of Condorcet-consistent rules via distances of hamming type," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 891-905, October.
    12. Baigent, Nick, 1987. "Metric rationalisation of social choice functions according to principles of social choice," Mathematical Social Sciences, Elsevier, vol. 13(1), pages 59-65, February.
    13. Fuad Aleskerov & Vyacheslav Chistyakov & Valery Kalyagin, 2010. "Social threshold aggregations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(4), pages 627-646, October.
    14. K. J. Arrow & A. K. Sen & K. Suzumura (ed.), 2002. "Handbook of Social Choice and Welfare," Handbook of Social Choice and Welfare, Elsevier, edition 1, volume 1, number 1.
    15. Aleskerov, Fuad & Chistyakov, Vyacheslav V. & Kalyagin, Valery, 2010. "The threshold aggregation," Economics Letters, Elsevier, vol. 107(2), pages 261-262, May.
    16. Nick Baigent & Christian Klamler, 2003. "Transitive closure, proximity and intransitivities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 23(1), pages 175-181, December.
    17. Andreas Pfingsten & Andreas Wagener, 2003. "Bargaining Solutions as Social Compromises," Theory and Decision, Springer, vol. 55(4), pages 359-389, December.
    18. Michael Miller & Daniel Osherson, 2009. "Methods for distance-based judgment aggregation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(4), pages 575-601, May.
    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. Burka, Dávid & Puppe, Clemens & Szepesváry, László & Tasnádi, Attila, 2022. "Voting: A machine learning approach," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1003-1017.
    2. Burka, David & Puppe, Clemens & Szepesvary, Laszlo & Tasnadi, Attila, 2016. "Neural networks would 'vote' according to Borda's rule," Working Paper Series in Economics 96, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    3. Bednay, Dezsö & Moskalenko, Anna & Tasnádi, Attila, 2016. "Searching for the ‘least’ and ‘most’ dictatorial rules," Working Papers 2072/261532, Universitat Rovira i Virgili, Department of Economics.
    4. Raúl Pérez-Fernández & Bernard De Baets, 2017. "Recursive Monotonicity of the Scorix: Borda Meets Condorcet," Group Decision and Negotiation, Springer, vol. 26(4), pages 793-813, July.
    5. Alexander Karpov, 2017. "Preference Diversity Orderings," Group Decision and Negotiation, Springer, vol. 26(4), pages 753-774, July.
    6. Kamwa, Eric, 2017. "On stable rules for selecting committees," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 36-44.
    7. Mostapha Diss & Eric Kamwa & Clinton Gubong Gassi, 2024. "On the price of diversity for multiwinner elections under (weakly) separable scoring rules," Working Papers hal-04390700, HAL.
    8. Dezső Bednay & Attila Tasnádi & Sonal Yadav, 2022. "On the manipulability of a class of social choice functions: plurality kth rules," Review of Economic Design, Springer;Society for Economic Design, vol. 26(1), pages 127-148, March.
    9. Benjamin Hadjibeyli & Mark C. Wilson, 2019. "Distance rationalization of anonymous and homogeneous voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 559-583, March.

    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. Andjiga, Nicolas G. & Mekuko, Aurelien Y. & Moyouwou, Issofa, 2014. "Metric rationalization of social welfare functions," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 14-23.
    2. Muhammad Mahajne & Shmuel Nitzan & Oscar Volij, 2013. "LEVEL r CONSENSUS AND STABLE SOCIAL CHOICE," Working Papers 1305, Ben-Gurion University of the Negev, Department of Economics.
    3. Muhammad Mahajne & Shmuel Nitzan & Oscar Volij, 2015. "Level $$r$$ r consensus and stable social choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 805-817, December.
    4. 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.
    5. Edith Elkind & Piotr Faliszewski & Arkadii Slinko, 2012. "Rationalizations of Condorcet-consistent rules via distances of hamming type," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 891-905, October.
    6. Bhattacharya, Mihir & Gravel, Nicolas, 2021. "Is the preference of the majority representative ?," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 87-94.
    7. Shmuel Nitzan, 2010. "Demystifying the ‘metric approach to social compromise with the unanimity criterion’," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(1), pages 25-28, June.
    8. Benjamin Hadjibeyli & Mark C. Wilson, 2019. "Distance rationalization of anonymous and homogeneous voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 559-583, March.
    9. Burak Can, 2015. "Distance Rationalizability of Scoring Rules," Studies in Choice and Welfare, in: Constanze Binder & Giulio Codognato & Miriam Teschl & Yongsheng Xu (ed.), Individual and Collective Choice and Social Welfare, edition 127, pages 171-178, Springer.
    10. Mihir Bhattacharya & Nicolas Gravel, 2019. "Is the Preference of the Majority Representative?," Working Papers 1028, Ashoka University, Department of Economics.
    11. Macé, Antonin, 2018. "Voting with evaluations: Characterizations of evaluative voting and range voting," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 10-17.
    12. Eyal Baharad & Shmuel Nitzan, 2016. "Is majority consistency possible?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(2), pages 287-299, February.
    13. J.C.R. Alcantud & R. de Andrés Calle & J.M. Cascón, 2013. "Consensus and the Act of Voting," Studies in Microeconomics, , vol. 1(1), pages 1-22, June.
    14. List, Christian & Polak, Ben, 2010. "Introduction to judgment aggregation," Journal of Economic Theory, Elsevier, vol. 145(2), pages 441-466, March.
    15. 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.
    16. Lauwers, Luc, 2000. "Topological social choice," Mathematical Social Sciences, Elsevier, vol. 40(1), pages 1-39, July.
    17. Antonin Macé, 2017. "Voting with evaluations: characterizations of evaluative voting and range voting," Working Papers halshs-01222200, HAL.
    18. Marcus Pivato, 2013. "Voting rules as statistical estimators," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 581-630, February.
    19. Jérôme Lang & Gabriella Pigozzi & Marija Slavkovik & Leendert Torre & Srdjan Vesic, 2017. "A partial taxonomy of judgment aggregation rules and their properties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 327-356, February.
    20. Bednay, Dezsö & Moskalenko, Anna & Tasnádi, Attila, 2016. "Searching for the ‘least’ and ‘most’ dictatorial rules," Working Papers 2072/261532, Universitat Rovira i Virgili, Department of Economics.

    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:spr:sochwe:v:45:y:2015:i:2:p:345-377. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.