IDEAS home Printed from https://ideas.repec.org/p/aep/anales/4543.html
   My bibliography  Save this paper

Regret-free truth-telling voting rules

Author

Listed:
  • Agustín G. Bonifacio
  • R. Pablo Arribillaga
  • Marcelo Fernández

Abstract

We study the ability of different classes of voting rules to induce agents to report their preferences truthfully, if agents want to avoid regret. First, we show that regret-free truth-telling is equivalent to strategy-proofness among tops-only rules. Then, we focus on three important families of (non-tops-only) voting methods: maxmin, scoring, and Condorcet consistent ones. We prove positive and negative results for both neutral and anonymous versions of maxmin and scoring rules. In several instances we provide necessary and sufficient conditions. We also show that Condorcet consistent rules that satisfy a mild monotonicity requirement are not regret-free truth-telling. Successive elimination rules fail to be regret-free truth-telling despite not satisfying the monotonicity condition. Lastly, we provide two characterizations for the case of three alternatives and two agents.

Suggested Citation

  • Agustín G. Bonifacio & R. Pablo Arribillaga & Marcelo Fernández, 2022. "Regret-free truth-telling voting rules," Asociación Argentina de Economía Política: Working Papers 4543, Asociación Argentina de Economía Política.
    • Handle: RePEc:aep:anales:4543
    as

    Download full text from publisher

    File URL: https://aaep.org.ar/works/works2022/4543.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. 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.
    4. 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.
    5. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    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. 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.
    3. ,, 2009. "Strategy-proofness and single-crossing," Theoretical Economics, Econometric Society, vol. 4(2), June.
    4. 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.
    5. Gershkov, Alex & Kleiner, Andreas & Moldovanu, Benny & Shi, Xianwen, 2023. "Voting with interdependent values: The Condorcet winner," Games and Economic Behavior, Elsevier, vol. 142(C), pages 193-208.
    6. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. 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.
    8. 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.
    9. Freixas, Josep & Parker, Cameron, 2015. "Manipulation in games with multiple levels of output," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 144-151.
    10. Tayfun Sönmez, 1994. "Strategy-proofness in many-to-one matching problems," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
    11. Roy, Souvik & Storcken, Ton, 2019. "A characterization of possibility domains in strategic voting," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 46-55.
    12. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    13. 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.
    14. Mostapha Diss & Ahmed Doghmi & Abdelmonaim Tlidi, 2015. "Strategy proofness and unanimity in private good economies with single-peaked preferences," Working Papers halshs-01226803, HAL.
    15. Alejandro Saporiti & Fernando Tohmé, 2006. "Single-Crossing, Strategic Voting and the Median Choice Rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 363-383, April.
    16. Hiroki Saitoh, 2022. "Characterization of tie-breaking plurality rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(1), pages 139-173, July.
    17. 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.
    18. Michel Breton & Vera Zaporozhets, 2009. "On the equivalence of coalitional and individual strategy-proofness properties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 287-309, August.
    19. Perote-Pena, Juan & Piggins, Ashley, 2007. "Strategy-proof fuzzy aggregation rules," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 564-580, June.
    20. Shashwat Khare & Ton Storcken, 2022. "Collective choice rules on restricted domains based on a priori information," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(3), pages 585-604, October.

    More about this item

    JEL classification:

    • D7 - Microeconomics - - Analysis of Collective Decision-Making

    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:aep:anales:4543. 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: Juan Manuel Quintero (email available below). General contact details of provider: https://edirc.repec.org/data/aaeppea.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.