IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-03250759.html
   My bibliography  Save this paper

Recovering non-monotonicity problems of voting rules

Author

Listed:
  • Umut Keskin

    (Istanbul Bilgi University)

  • M. Remzi Sanver

    (LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris sciences et lettres - CNRS - Centre National de la Recherche Scientifique)

  • H. Berkay Tosunlu

    (LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris sciences et lettres - CNRS - Centre National de la Recherche Scientifique)

Abstract

A social choice rule (SCR) is monotonic if raising a single alternative in voters' preferences while leaving the rankings otherwise unchanged is never detrimental to the prospects for winning of the raised alternative. Monotonicity is rather weak but well-known to discriminate against scoring elimination rules, such as plurality with a run off and single transferable vote. We define the minimal monotonic extension of an SCR as its unique monotonic supercorrespondence that is minimal with respect to set inclusion. After showing the existence of the concept, we characterize, for every non-monotonic SCR, the alternatives that its minimal monotonic extension must contain. As minimal monotonic extensions can entail coarse SCRs, we address the possibility of refining them without violating monotonicity provided that this refinement does not diverge from the original SCR more than the divergence prescribed by the minimal monotonic extension itself. We call these refinements monotonic adjustments and identify conditions over SCRs that ensure unique monotonic adjustments that are minimal with respect to set inclusion. As an application of our general findings, we consider plurality with a runoff, characterize its minimal monotonic extension as well as its (unique) minimal monotonic adjustment. Interestingly, this adjustment is not coarser than plurality with a runoff itself, hence we suggest it as a monotonic substitute to plurality with a runoff.

Suggested Citation

  • Umut Keskin & M. Remzi Sanver & H. Berkay Tosunlu, 2021. "Recovering non-monotonicity problems of voting rules," Post-Print hal-03250759, HAL.
  • Handle: RePEc:hal:journl:hal-03250759
    DOI: 10.1007/s00355-020-01272-0
    Note: View the original document on HAL open archive server: https://hal.science/hal-03250759
    as

    Download full text from publisher

    File URL: https://hal.science/hal-03250759/document
    Download Restriction: no

    File URL: https://libkey.io/10.1007/s00355-020-01272-0?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    2. Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
    3. Dan S. Felsenthal & Hannu Nurmi, 2017. "Monotonicity Failures Afflicting Procedures for Electing a Single Candidate," SpringerBriefs in Economics, Springer, number 978-3-319-51061-3, October.
    4. Abreu, Dilip & Sen, Arunava, 1990. "Subgame perfect implementation: A necessary and almost sufficient condition," Journal of Economic Theory, Elsevier, vol. 50(2), pages 285-299, April.
    5. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    6. 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.
    7. Lepelley, Dominique & Chantreuil, Frederic & Berg, Sven, 1996. "The likelihood of monotonicity paradoxes in run-off elections," Mathematical Social Sciences, Elsevier, vol. 31(3), pages 133-146, June.
    8. Muller, Eitan & Satterthwaite, Mark A., 1977. "The equivalence of strong positive association and strategy-proofness," Journal of Economic Theory, Elsevier, vol. 14(2), pages 412-418, April.
    9. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    10. M. Sanver & William Zwicker, 2009. "One-way monotonicity as a form of strategy-proofness," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(4), pages 553-574, November.
    11. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    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. Umut Keskin & M. Remzi Sanver & H. Berkay Tosunlu, 2022. "Monotonicity violations under plurality with a runoff: the case of French presidential elections," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 305-333, August.

    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. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    2. Diss, Mostapha & Doghmi, Ahmed & Tlidi, Abdelmonaim, 2016. "Strategy proofness and unanimity in many-to-one matching markets," MPRA Paper 75927, University Library of Munich, Germany, revised 08 Dec 2016.
    3. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    4. Felix Brandt, 2015. "Set-monotonicity implies Kelly-strategyproofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 793-804, December.
    5. M. Sanver & William Zwicker, 2009. "One-way monotonicity as a form of strategy-proofness," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(4), pages 553-574, November.
    6. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    7. Cato, Susumu, 2011. "Maskin monotonicity and infinite individuals," Economics Letters, Elsevier, vol. 110(1), pages 56-59, January.
    8. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    9. Priscilla Man & Shino Takayama, 2013. "A unifying impossibility theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(2), pages 249-271, October.
    10. Klaus Nehring & Massimiliano Marcellino, 2003. "Monotonicity Implies Strategy-Proofness For Correspondences," Working Papers 193, University of California, Davis, Department of Economics.
    11. M. Sanver & William Zwicker, 2012. "Monotonicity properties and their adaptation to irresolute social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 371-398, July.
    12. Conal Duddy, 2014. "Condorcet’s principle and the strong no-show paradoxes," Theory and Decision, Springer, vol. 77(2), pages 275-285, August.
    13. Matías Núñez & M. Remzi Sanver, 2021. "On the subgame perfect implementability of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(2), pages 421-441, February.
    14. Brady, Richard L. & Chambers, Christopher P., 2015. "Spatial implementation," Games and Economic Behavior, Elsevier, vol. 94(C), pages 200-205.
    15. Uuganbaatar Ninjbat, 2015. "Impossibility theorems are modified and unified," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 849-866, December.
    16. Joseph Root & David S. Ahn, 2020. "Incentives and Efficiency in Constrained Allocation Mechanisms," Papers 2006.06776, arXiv.org, revised Nov 2023.
    17. Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
    18. Umut Keskin & M. Remzi Sanver & H. Berkay Tosunlu, 2022. "Monotonicity violations under plurality with a runoff: the case of French presidential elections," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 305-333, August.
    19. Cato, Susumu, 2009. "Another induction proof of the Gibbard-Satterthwaite theorem," Economics Letters, Elsevier, vol. 105(3), pages 239-241, December.
    20. Kutlu, Levent, 2009. "A dictatorial domain for monotone social choice functions," Economics Letters, Elsevier, vol. 105(1), pages 14-16, October.

    More about this item

    Keywords

    monotonicity; minimal monotonic extension; minimal monotonic adjustment; plurality with a runoff; voting rule;
    All these keywords.

    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:hal:journl:hal-03250759. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.