IDEAS home Printed from https://ideas.repec.org/p/aoz/wpaper/166.html

Regret-Free Truth-Telling Voting Rules

Author

Listed:
  • R. Pablo Arribillaga

    (Universidad Nacional de San Luis/CONICET)

  • Agustín G. Bonifacio

    (Universidad Nacional de San Luis/CONICET)

  • Marcelo A. Fernandez

    (Johns Hopkins University)

Abstract

We study the implications of regret-free truth-telling for voting rules. Regretfreeness, a weakening of strategy-proofness, provides incentives to report preferences truthfully if agents want to avoid regret. We first show that for tops-only rules regret-freeness is equivalent to strategy-proofness. Then, we focus on three families of (non-tops-only) voting methods: maxmin, scoring, and Condorcet consistent ones. We show positive and negative results for both neutral and anonymous versions of maxmin and scoring rules. We also show that Condorcet consistent rules that satisfy a mild monotonicity requirement are not regret-free, and neither are successive elimination rules. Furthermore, we provide full characterizations for the case of three alternatives and two agents.

Suggested Citation

  • R. Pablo Arribillaga & Agustín G. Bonifacio & Marcelo A. Fernandez, 2022. "Regret-Free Truth-Telling Voting Rules," Working Papers 166, Red Nacional de Investigadores en Economía (RedNIE).
    • Handle: RePEc:aoz:wpaper:166
    as

    Download full text from publisher

    File URL: https://rednie.eco.unc.edu.ar/files/DT/166.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Moulin, Herve, 1979. "Dominance Solvable Voting Schemes," Econometrica, Econometric Society, vol. 47(6), pages 1137-1151, November.
    2. Gori, Michele, 2021. "Manipulation of social choice functions under incomplete information," Games and Economic Behavior, Elsevier, vol. 129(C), pages 350-369.
    3. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    4. Fernandez, Marcelo Ariel, 2018. "Deferred acceptance and regret-free truth-telling," Economics Working Paper Archive 65832, The Johns Hopkins University,Department of Economics, revised 31 Jul 2020.
    5. 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.
    6. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    7. Osborne, Martin J. & Rubinstein, Ariel, 2003. "Sampling equilibrium, with an application to strategic voting," Games and Economic Behavior, Elsevier, vol. 45(2), pages 434-441, November.
    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. Arribillaga, R. Pablo & Bonifacio, Agustín G., 2024. "Obvious manipulations of tops-only voting rules," Games and Economic Behavior, Elsevier, vol. 143(C), pages 12-24.

    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. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    2. Semin Kim, 2016. "Incentive Compatibility On The Domain Of Singlepeaked Preferences," Working papers 2016rwp-96, Yonsei University, Yonsei Economics Research Institute.
    3. Zoi Terzopoulou & Ulle Endriss, 2019. "Strategyproof judgment aggregation under partial information," Post-Print hal-04809526, HAL.
    4. Elkind, Edith & Grandi, Umberto & Rossi, Francesca & Slinko, Arkadii, 2020. "Cognitive hierarchy and voting manipulation in k-approval voting," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 193-205.
    5. ,, 2009. "Strategy-proofness and single-crossing," Theoretical Economics, Econometric Society, vol. 4(2), June.
    6. Ricardo Martínez & Bernardo Moreno, 2011. "Manipulability in Restricted Separable Domains," Working Papers 2011-01, Universidad de Málaga, Department of Economic Theory, Málaga Economic Theory Research Center.
    7. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    8. David Kempe, 2019. "Communication, Distortion, and Randomness in Metric Voting," Papers 1911.08129, arXiv.org, revised Nov 2019.
    9. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    10. Arribillaga, R. Pablo & Bonifacio, Agustín G., 2024. "Obvious manipulations of tops-only voting rules," Games and Economic Behavior, Elsevier, vol. 143(C), pages 12-24.
    11. Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
    12. Freixas, Josep & Parker, Cameron, 2015. "Manipulation in games with multiple levels of output," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 144-151.
    13. Alcalde-Unzu, Jorge & Gallo, Oihane & Vorsatz, Marc, 2024. "Strategy-proofness with single-peaked and single-dipped preferences," Games and Economic Behavior, Elsevier, vol. 147(C), pages 107-127.
    14. Bandhu, Sarvesh & Mondal, Bishwajyoti & Pramanik, Anup, 2022. "Strategy-proofness of the unanimity with status-quo rule over restricted domains," Economics Letters, Elsevier, vol. 210(C).
    15. Roy, Souvik & Storcken, Ton, 2019. "A characterization of possibility domains in strategic voting," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 46-55.
    16. Barbera, S. & Masso, J. & Serizawa, S., 1998. "Strategy-Proof Voting on Compact Ranges," Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
    17. Mostapha Diss & Ahmed Doghmi & Abdelmonaim Tlidi, 2015. "Strategy proofness and unanimity in private good economies with single-peaked preferences," Working Papers halshs-01226803, HAL.
    18. Diego Moreno & María Moscoso, 2013. "Strategy-proof allocation mechanisms for economies with public goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 315-336, January.
    19. Zoi Terzopoulou & Ulle Endriss, 2022. "Strategic manipulation in judgment aggregation under higher-level reasoning," Theory and Decision, Springer, vol. 92(2), pages 363-385, March.
    20. Hans Peters & Peter Sudhölter, 2012. "Bezalel Peleg: a bibliography," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 915-930, November.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:aoz:wpaper:166. 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: Laura Inés D Amato (email available below). General contact details of provider: https://edirc.repec.org/data/redniar.html .

    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.