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

Regret-free truth-telling in school choice with consent

Author

Listed:
  • Chen, Yiqiu

    (Department of Management, Economics and Social Sciences, University of Cologne)

  • Möller, Markus

    (Department of Economics, University of Bonn)

Abstract

The Efficiency Adjusted Deferred Acceptance Rule (EDA) is a promising candidate mechanism for public school assignment. A potential drawback of EDA is that it could encourage students to game the system since it is not strategy-proof. However, to successfully strategize, students typically need information that is unlikely to be available to them in practice. We model school choice under incomplete information and show that EDA is regret-free truth-telling, which is a weaker incentive property than strategy-proofness and was introduced by Fernandez 2020. We also show that there is no efficient matching rule that weakly Pareto dominates a stable matching rule and is regret-free truth-telling. Note that the original version of EDA by Kesten 2010 weakly Pareto dominates a stable matching rule, but it is not efficient.

Suggested Citation

  • Chen, Yiqiu & Möller, Markus, 0. "Regret-free truth-telling in school choice with consent," Theoretical Economics, Econometric Society.
    • Handle: RePEc:the:publsh:4979
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewForthcomingFile/4979/36953/1
    File Function: Working paper version. Paper will be copyedited and typeset before publication.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
    2. Bando, Keisuke, 2014. "On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm," Games and Economic Behavior, Elsevier, vol. 87(C), pages 269-287.
    3. Lars Ehlers & Thayer Morrill, 2020. "(Il)legal Assignments in School Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 87(4), pages 1837-1875.
    4. Philip J. Reny, 2022. "Efficient Matching in the School Choice Problem," American Economic Review, American Economic Association, vol. 112(6), pages 2025-2043, June.
    5. Pan, Siqi, 2019. "The instability of matching with overconfident agents," Games and Economic Behavior, Elsevier, vol. 113(C), pages 396-415.
    6. Meisner, Vincent & von Wangenheim, Jonas, 2023. "Loss aversion in strategy-proof school-choice mechanisms," Journal of Economic Theory, Elsevier, vol. 207(C).
    7. Decerf, Benoit & Van der Linden, Martin, 2021. "Manipulability in school choice," Journal of Economic Theory, Elsevier, vol. 197(C).
    8. Emel Filiz-Ozbay & Erkut Y. Ozbay, 2007. "Auctions with Anticipated Regret: Theory and Experiment," American Economic Review, American Economic Association, vol. 97(4), pages 1407-1418, September.
    9. Lars Ehlers, 2008. "Truncation Strategies in Matching Markets," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 327-335, May.
    10. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    11. 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.
    12. Cerrone, Claudia & Hermstrüwer, Yoan & Kesten, Onur, 2021. "School Choice with Consent: An Experiment," Working Papers 2021-09, University of Sydney, School of Economics, revised Feb 2022.
    13. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
    14. Alvin E. Roth & Uriel G. Rothblum, 1999. "Truncation Strategies in Matching Markets--In Search of Advice for Participants," Econometrica, Econometric Society, vol. 67(1), pages 21-44, January.
    15. Tang, Qianfeng & Yu, Jingsheng, 2014. "A new perspective on Kesten's school choice with consent idea," Journal of Economic Theory, Elsevier, vol. 154(C), pages 543-561.
    16. Troyan, Peter & Morrill, Thayer, 2020. "Obvious manipulations," Journal of Economic Theory, Elsevier, vol. 185(C).
    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. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    2. Cerrone, Claudia & Hermstrüwer, Yoan & Kesten, Onur, 2021. "School Choice with Consent: An Experiment," Working Papers 2021-09, University of Sydney, School of Economics, revised Feb 2022.
    3. Benoit Decerf & Guillaume Haeringer & Martin Van der Linden, 2024. "Incontestable Assignments," Papers 2401.03598, arXiv.org, revised Feb 2024.
    4. Troyan, Peter & Delacrétaz, David & Kloosterman, Andrew, 2020. "Essentially stable matchings," Games and Economic Behavior, Elsevier, vol. 120(C), pages 370-390.
    5. Yajing Chen & Zhenhua Jiao & Chenfeng Zhang & Luosai Zhang, 2021. "The Machiavellian frontier of top trading cycles," Papers 2106.14456, arXiv.org, revised Apr 2024.
    6. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    7. Lars Ehlers & Bettina Klaus, 2012. "Strategy-Proofness Makes the Difference : Deferred-Acceptance with Responsive Priorities," Cahiers de recherche 15-2012, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    8. Pais, Joana & Pintér, Ágnes, 2008. "School choice and information: An experimental study on matching mechanisms," Games and Economic Behavior, Elsevier, vol. 64(1), pages 303-328, September.
    9. Afacan, Mustafa Oğuz & Evdokimov, Piotr & Hakimov, Rustamdjan & Turhan, Bertan, 2022. "Parallel markets in school choice," Games and Economic Behavior, Elsevier, vol. 133(C), pages 181-201.
    10. YIlmaz, Özgür, 2010. "The probabilistic serial mechanism with private endowments," Games and Economic Behavior, Elsevier, vol. 69(2), pages 475-491, July.
    11. Karakaya, Mehmet & Klaus, Bettina & Schlegel, Jan Christoph, 2019. "Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants," Journal of Economic Theory, Elsevier, vol. 184(C).
    12. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Levine's Bibliography 122247000000001022, UCLA Department of Economics.
    13. Committee, Nobel Prize, 2012. "Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design," Nobel Prize in Economics documents 2012-1, Nobel Prize Committee.
    14. Ortega, Josué & Klein, Thilo, 2023. "The cost of strategy-proofness in school choice," Games and Economic Behavior, Elsevier, vol. 141(C), pages 515-528.
    15. Mustafa Oguz Afacan & Umut Dur & A. Arda Gitmez & Ozgur Y{i}lmaz, 2022. "Improving the Deferred Acceptance with Minimal Compromise," Papers 2205.00032, arXiv.org, revised Sep 2023.
    16. Tang, Qianfeng & Yu, Jingsheng, 2014. "A new perspective on Kesten's school choice with consent idea," Journal of Economic Theory, Elsevier, vol. 154(C), pages 543-561.
    17. Hakimov, Rustamdjan & Kübler, Dorothea, 2021. "Experiments on centralized school choice and college admissions: a survey," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 24(2), pages 434-488.
    18. Madhav Raghavan, 2018. "Influence in Private-Good Economies," Cahiers de Recherches Economiques du Département d'économie 18.05, Université de Lausanne, Faculté des HEC, Département d’économie.
    19. Clayton Featherstone & Muriel Niederle, 2008. "Ex Ante Efficiency in School Choice Mechanisms: An Experimental Investigation," NBER Working Papers 14618, National Bureau of Economic Research, Inc.
    20. Sun, Ning & Yang, Zaifu, 2021. "Efficiency, stability, and commitment in senior level job matching markets," Journal of Economic Theory, Elsevier, vol. 194(C).

    More about this item

    Keywords

    School choice; matching; efficiency-adjusted deferred acceptance; regret; manipulation; stable-dominating;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • I20 - Health, Education, and Welfare - - Education - - - General

    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:4979. 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.