IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2409.18166.html
   My bibliography  Save this paper

Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis

Author

Listed:
  • Yannai A. Gonczarowski
  • Ori Heffetz
  • Guy Ishai
  • Clayton Thomas

Abstract

We conduct an incentivized lab experiment to test participants' ability to understand the DA matching mechanism and the strategyproofness property, conveyed in different ways. We find that while many participants can (using a novel GUI) learn DA's mechanics and calculate its outcomes, such understanding does not imply understanding of strategyproofness (as measured by specially designed tests). However, a novel menu description of strategyproofness conveys this property significantly better than other treatments. While behavioral effects are small on average, participants with levels of strategyproofness understanding above a certain threshold play the classical dominant strategy at very high rates.

Suggested Citation

  • Yannai A. Gonczarowski & Ori Heffetz & Guy Ishai & Clayton Thomas, 2024. "Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis," Papers 2409.18166, arXiv.org.
    • Handle: RePEc:arx:papers:2409.18166
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    2. Guillen, Pablo & Hakimov, Rustamdjan, 2018. "The effectiveness of top-down advice in strategy-proof mechanisms: A field experiment," European Economic Review, Elsevier, vol. 101(C), pages 505-511.
    3. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2022. "The net effect of advice on strategy-proof mechanisms: an experiment for the Vickrey auction," Experimental Economics, Springer;Economic Science Association, vol. 25(3), pages 902-941, June.
    4. Inácio Bó & Rustamdjan Hakimov, 2024. "Pick-an-Object Mechanisms," Management Science, INFORMS, vol. 70(7), pages 4693-4721, July.
    5. Guillen, Pablo & Hing, Alexander, 2014. "Lying through their teeth: Third party advice and truth telling in a strategy proof mechanism," European Economic Review, Elsevier, vol. 70(C), pages 178-185.
    6. Shane Frederick, 2005. "Cognitive Reflection and Decision Making," Journal of Economic Perspectives, American Economic Association, vol. 19(4), pages 25-42, Fall.
    7. Inácio Bó & Rustamdjan Hakimov, 2020. "Iterative Versus Standard Deferred Acceptance: Experimental Evidence," The Economic Journal, Royal Economic Society, vol. 130(626), pages 356-392.
    8. 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.
    9. 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.
    10. Yves Breitmoser & Sebastian Schweighofer-Kodritsch, 2022. "Obviousness around the clock," Experimental Economics, Springer;Economic Science Association, vol. 25(2), pages 483-513, April.
    11. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    12. Meisner, Vincent & von Wangenheim, Jonas, 2023. "Loss aversion in strategy-proof school-choice mechanisms," Journal of Economic Theory, Elsevier, vol. 207(C).
    13. Peter J. Hammond, 1979. "Straightforward Individual Incentive Compatibility in Large Economies," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 263-282.
    14. Featherstone, Clayton R. & Niederle, Muriel, 2016. "Boston versus deferred acceptance in an interim setting: An experimental investigation," Games and Economic Behavior, Elsevier, vol. 100(C), pages 353-375.
    15. David Danz & Lise Vesterlund & Alistair J. Wilson, 2022. "Belief Elicitation and Behavioral Incentive Compatibility," American Economic Review, American Economic Association, vol. 112(9), pages 2851-2883, September.
    16. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    17. Alex Rees-Jones & Ran Shorrer, 2023. "Behavioral Economics in Education Market Design: A Forward-Looking Review," Journal of Political Economy Microeconomics, University of Chicago Press, vol. 1(3), pages 557-613.
    18. Clayton Thomas, 2020. "Classification of Priorities Such That Deferred Acceptance is Obviously Strategyproof," Papers 2011.12367, arXiv.org, revised Feb 2021.
    19. repec:nas:journl:v:115:y:2018:p:11471-11476 is not listed on IDEAS
    20. Alex Rees-Jones & Samuel Skowronek, 2018. "An Experimental Investigation of Preference Misrepresentation in the Residency Match," Papers 1802.01990, arXiv.org, revised Aug 2018.
    21. Bnaya Dreyfuss & Ofer Glicksohn & Ori Heffetz & Assaf Romm, 2022. "Deferred Acceptance with News Utility," NBER Working Papers 30635, National Bureau of Economic Research, Inc.
    22. Bnaya Dreyfuss & Ori Heffetz & Matthew Rabin, 2022. "Expectations-Based Loss Aversion May Help Explain Seemingly Dominated Choices in Strategy-Proof Mechanisms," American Economic Journal: Microeconomics, American Economic Association, vol. 14(4), pages 515-555, November.
    23. repec:cup:judgdm:v:7:y:2012:i:1:p:25-47 is not listed on IDEAS
    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. Rustamdjan Hakimov & Dorothea Kübler, 2021. "Experiments on centralized school choice and college admissions: a survey," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 434-488, June.
    2. Yannai A. Gonczarowski & Ori Heffetz & Clayton Thomas, 2022. "Strategyproofness-Exposing Mechanism Descriptions," Papers 2209.13148, arXiv.org, revised Jul 2023.
    3. Shengwu Li, 2024. "Designing Simple Mechanisms," Papers 2403.18694, arXiv.org, revised Jul 2024.
    4. Emil Chrisander & Andreas Bjerre-Nielsen, 2023. "Why Do Students Lie and Should We Worry? An Analysis of Non-truthful Reporting," Papers 2302.13718, arXiv.org, revised Mar 2023.
    5. Shorrer, Ran I. & Sóvágó, Sándor, 2024. "Dominated choices under deferred acceptance mechanism: The effect of admission selectivity," Games and Economic Behavior, Elsevier, vol. 144(C), pages 167-182.
    6. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    7. Jorge Alcalde-Unzu & Flip Klijn & Marc Vorsatz, 2023. "Constrained school choice: an experimental QRE analysis," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 587-624, October.
    8. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    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. Meisner, Vincent & von Wangenheim, Jonas, 2023. "Loss aversion in strategy-proof school-choice mechanisms," Journal of Economic Theory, Elsevier, vol. 207(C).
    11. Moscariello, Paola, 2024. "Information avoidance in school choice," Games and Economic Behavior, Elsevier, vol. 145(C), pages 339-355.
    12. Pablo Guillen & Rami Tabri & Edward Wang, 2024. "Matching with batches," Working Papers 2024-13, University of Sydney, School of Economics.
    13. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2021. "The Limits of Incentives in Economic Matching Procedures," Management Science, INFORMS, vol. 67(2), pages 951-963, February.
    14. Yannai A. Gonczarowski & Clayton Thomas, 2022. "Structural Complexities of Matching Mechanisms," Papers 2212.08709, arXiv.org, revised Mar 2024.
    15. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    16. Vincent Meisner & Jonas von Wangenheim, 2022. "Loss aversion in strategy-proof school-choice mechanisms," Papers 2207.14666, arXiv.org.
    17. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    18. Meisner, Vincent & von Wangenheim, Jonas, 2019. "School Choice and Loss Aversion," Rationality and Competition Discussion Paper Series 208, CRC TRR 190 Rationality and Competition.
    19. Zhang, Jun, 2021. "Level-k reasoning in school choice," Games and Economic Behavior, Elsevier, vol. 128(C), pages 1-17.
    20. Meisner, Vincent, 2021. "Report-Dependent Utility and Strategy-Proofness," Rationality and Competition Discussion Paper Series 289, CRC TRR 190 Rationality and Competition.

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