IDEAS home Printed from https://ideas.repec.org/a/the/publsh/5111.html
   My bibliography  Save this article

All sequential allotment rules are obviously strategy-proof

Author

Listed:
  • Arribillaga, R. Pablo

    (Instituto de Matemática Aplicada San Luis, Universidad Nacional de San Luis and CONICET)

  • Massó, Jordi

    (Universitat Autònoma de Barcelona and Barcelona School of Economics)

  • Neme, Alejandro

    (Instituto de Matemática Aplicada San Luis)

Abstract

For division problems with single-peaked preferences, we show that all sequential allotment rules, a large subfamily of strategy-proof and efficient rules, are also obviously strategy-proof. Although obvious strategy-proofness is in general more restrictive than strategy-proofness, this is not the case in this setting.

Suggested Citation

  • Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2023. "All sequential allotment rules are obviously strategy-proof," Theoretical Economics, Econometric Society, vol. 18(3), July.
    • Handle: RePEc:the:publsh:5111
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20231023/37029/1118
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Carmen Herrero & Ricardo Martínez, 2011. "Allocation problems with indivisibilities when preferences are single-peaked," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 453-467, December.
    2. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    3. Carlos Alós-Ferrer & Klaus Ritzberger, 2013. "Large extensive form games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 75-102, January.
    4. Ashlagi, Itai & Gonczarowski, Yannai A., 2018. "Stable matching mechanisms are not obviously strategy-proof," Journal of Economic Theory, Elsevier, vol. 177(C), pages 405-425.
    5. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    6. Thomson William, 1994. "Consistent Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Journal of Economic Theory, Elsevier, vol. 63(2), pages 219-245, August.
    7. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    8. Takuma Wakayama, 2017. "Bribe-proofness for single-peaked preferences: characterizations and maximality-of-domains results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 357-385, August.
    9. Mackenzie, Andrew, 2018. "A revelation principle for obviously strategy-proof implementation," Research Memorandum 014, Maastricht University, Graduate School of Business and Economics (GSBE).
    10. Mackenzie, Andrew, 2020. "A revelation principle for obviously strategy-proof implementation," Games and Economic Behavior, Elsevier, vol. 124(C), pages 512-533.
    11. Lawrence M. Ausubel, 2004. "An Efficient Ascending-Bid Auction for Multiple Objects," American Economic Review, American Economic Association, vol. 94(5), pages 1452-1475, December.
    12. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    13. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, 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. Mackenzie, Andrew, 2020. "A revelation principle for obviously strategy-proof implementation," Games and Economic Behavior, Elsevier, vol. 124(C), pages 512-533.
    2. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    3. Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2020. "On obvious strategy-proofness and single-peakedness," Journal of Economic Theory, Elsevier, vol. 186(C).
    4. Pablo R. Arribillaga & Jordi Massó & Alejandro Neme, 2023. "Obvious Strategy-proofness with Respect to a Partition," Working Papers 293, Red Nacional de Investigadores en Economía (RedNIE).
    5. Alexander L. Brown & Daniel G. Stephenson & Rodrigo A. Velez, 2024. "Testing the simplicity of strategy-proof mechanisms," Papers 2404.11883, arXiv.org.
    6. R. Pablo Arribillaga & Jordi Mass'o & Alejandro Neme, 2024. "Obvious Strategy-proofness with Respect to a Partition," Papers 2409.05315, arXiv.org.
    7. Louis Golowich & Shengwu Li, 2021. "On the Computational Properties of Obviously Strategy-Proof Mechanisms," Papers 2101.05149, arXiv.org, revised Oct 2022.
    8. Shengwu Li, 2024. "Designing Simple Mechanisms," Papers 2403.18694, arXiv.org, revised Jul 2024.

    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. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    2. Clayton Thomas, 2020. "Classification of Priorities Such That Deferred Acceptance is Obviously Strategyproof," Papers 2011.12367, arXiv.org, revised Feb 2021.
    3. Arribillaga, R. Pablo & Massó, Jordi & Neme, Alejandro, 2020. "On obvious strategy-proofness and single-peakedness," Journal of Economic Theory, Elsevier, vol. 186(C).
    4. Andrew Komo & Scott Duke Kominers & Tim Roughgarden, 2024. "Shill-Proof Auctions," Papers 2404.00475, arXiv.org, revised Nov 2024.
    5. Breitmoser, Yves & Schweighofer-Kodritsch, Sebastian, 2019. "Obviousness Around the Clock," Rationality and Competition Discussion Paper Series 151, CRC TRR 190 Rationality and Competition.
    6. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    7. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    8. Alexander L. Brown & Daniel G. Stephenson & Rodrigo A. Velez, 2024. "Testing the simplicity of strategy-proof mechanisms," Papers 2404.11883, arXiv.org.
    9. Kazuhiko Hashimoto & Takuma Wakayama, 2021. "Fair reallocation in economies with single-peaked preferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(3), pages 773-785, September.
    10. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    11. Tamura, Yuki, 2023. "Object reallocation problems with single-dipped preferences," Games and Economic Behavior, Elsevier, vol. 140(C), pages 181-196.
    12. Shengwu Li, 2024. "Designing Simple Mechanisms," Papers 2403.18694, arXiv.org, revised Jul 2024.
    13. Mandal, Pinaki & Roy, Souvik, 2022. "On obviously strategy-proof implementation of fixed priority top trading cycles with outside options," Economics Letters, Elsevier, vol. 211(C).
    14. Kloosterman, Andrew & Troyan, Peter, 2020. "School choice with asymmetric information: priority design and the curse of acceptance," Theoretical Economics, Econometric Society, vol. 15(3), July.
    15. Jiangtao Li & Piotr Dworczak, 2020. "Are simple mechanisms optimal when agents are unsophisticated?," GRAPE Working Papers 42, GRAPE Group for Research in Applied Economics.
    16. Louis Golowich & Shengwu Li, 2021. "On the Computational Properties of Obviously Strategy-Proof Mechanisms," Papers 2101.05149, arXiv.org, revised Oct 2022.
    17. Mariya Halushka, 2021. "Obviously Strategy-proof Mechanism Design With Rich Private Information," Working Papers 2104E, University of Ottawa, Department of Economics.
    18. Basteck, Christian, 2024. "An axiomatization of the random priority rule," Discussion Papers, Research Unit: Market Behavior SP II 2024-201, WZB Berlin Social Science Center.
    19. Mackenzie, Andrew, 2020. "A revelation principle for obviously strategy-proof implementation," Games and Economic Behavior, Elsevier, vol. 124(C), pages 512-533.
    20. Takuma Wakayama, 2017. "Bribe-proofness for single-peaked preferences: characterizations and maximality-of-domains results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 357-385, August.

    More about this item

    Keywords

    Obvious strategy-proofness; sequential sllotment rules; division problems; single-peaked preferences;
    All these keywords.

    JEL classification:

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

    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:the:publsh:5111. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.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.