IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2304.12843.html

The structure of strategy-proof rules

Author

Listed:
  • Jorge Alcalde-Unzu
  • Marc Vorsatz

Abstract

We establish that all strategy-proof social choice rules in strict preference domains follow necessarily a two-step procedure. In the first step, agents are asked to reveal some specific information about their preferences. Afterwards, a subrule that is dictatorial or strategy-proof of range 2 must be applied, and the selected subrule may differ depending on the answers of the first step. As a consequence, the strategy-proof rules that have been identified in the literature for some domains can be reinterpreted in terms of our procedure and, more importantly, this procedure serves as a guide for determining the structure of the strategy-proof rules in domains that have not been explored yet.

Suggested Citation

  • Jorge Alcalde-Unzu & Marc Vorsatz, 2023. "The structure of strategy-proof rules," Papers 2304.12843, arXiv.org.
    • Handle: RePEc:arx:papers:2304.12843
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
    2. Blair, Douglas & Muller, Eitan, 1983. "Essential aggregation procedures on restricted domains of preferences," Journal of Economic Theory, Elsevier, vol. 30(1), pages 34-53, June.
    3. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    4. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2016. "Group Strategy-Proofness in Private Good Economies," American Economic Review, American Economic Association, vol. 106(4), pages 1073-1099, April.
    5. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    Full references (including those not matched with items on IDEAS)

    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. Makoto Hagiwara & Hirofumi Yamamura, 2020. "Upper set rules with binary ranges," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 657-666, April.
    2. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2022. "Restricted environments and incentive compatibility in interdependent values models," Games and Economic Behavior, Elsevier, vol. 131(C), pages 1-28.
    3. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2017. "Immunity to credible deviations from the truth," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 129-140.
    4. 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.
    5. Berga, Dolors & Moreno, Bernardo, 2020. "Preference reversal and group strategy-proofness," Economics Letters, Elsevier, vol. 196(C).
    6. Kwang Mong Sim, 2024. "A Strongly Group Strategyproof and Shill Resistant Bargaining Mechanism for Fog Resource Pricing," Dynamic Games and Applications, Springer, vol. 14(5), pages 1238-1267, November.
    7. Hiroki Shinozaki, 2025. "Characterizing group strategy-proof rules in the object allocation problem with money," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(4), pages 721-764, June.
    8. Hagen, Martin, 2023. "Collusion-proof mechanisms for multi-unit procurement," Games and Economic Behavior, Elsevier, vol. 138(C), pages 281-298.
    9. Achille Basile & Surekha Rao & K. P. S. Bhaskara Rao, 2022. "Binary strategy-proof social choice functions with indifference," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(2), pages 807-826, April.
    10. Klijn Flip, 2019. "Constrained Allocation of Projects to Heterogeneous Workers with Preferences over Peers," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 19(1), pages 1-9, January.
    11. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2020. "Arrow on domain conditions: a fruitful road to travel," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 237-258, March.
    12. William Thomson, 2023. "Where should your daughter go to college? An axiomatic analysis," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 313-330, January.
    13. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2012. "Two necessary conditions for strategy-proofness: On what domains are they also sufficient?," Games and Economic Behavior, Elsevier, vol. 75(2), pages 490-509.
    14. Madhuparna Karmokar & Souvik Roy & Ton Storcken, 2021. "Necessary and sufficient conditions for pairwise majority decisions on path-connected domains," Theory and Decision, Springer, vol. 91(3), pages 313-336, October.
    15. Bonifacio, Agustín G. & Massó, Jordi, 2021. "Corrigendum to "On strategy-proofness and semilattice single-peakedness" [Games Econ. Behav. 124 (2020) 219–238]," Games and Economic Behavior, Elsevier, vol. 130(C), pages 684-689.
    16. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    17. Patrick Harless, 2015. "Reaching consensus: solidarity and strategic properties in binary social choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(1), pages 97-121, June.
    18. Susumu Cato, 2022. "Stable preference aggregation with infinite population," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 287-304, August.
    19. Massó, Jordi & Moreno de Barreda, Inés, 2011. "On strategy-proofness and symmetric single-peakedness," Games and Economic Behavior, Elsevier, vol. 72(2), pages 467-484, June.
    20. Kivinen, Steven, 2023. "On the manipulability of equitable voting rules," Games and Economic Behavior, Elsevier, vol. 141(C), pages 286-302.

    More about this item

    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:arx:papers:2304.12843. 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.