IDEAS home Printed from https://ideas.repec.org/a/kap/expeco/v24y2021i2d10.1007_s10683-020-09665-9.html
   My bibliography  Save this article

Strategy-proofness in experimental matching markets

Author

Listed:
  • Pablo Guillen

    (The University of Sydney)

  • Róbert F. Veszteg

    (Waseda University)

Abstract

We introduce two novel matching mechanisms, Reverse Top Trading Cycles (RTTC) and Reverse Deferred Acceptance (RDA), with the purpose of challenging the idea that the theoretical property of strategy-proofness induces high rates of truth-telling in economic experiments. RTTC and RDA are identical to the celebrated Top Trading Cycles (TTC) and Deferred Acceptance (DA) mechanisms, respectively, in all their theoretical properties except that their dominant-strategy equilibrium is to report one’s preferences in the order opposite to the way they were induced. With the focal truth-telling strategy being out of equilibrium, we are able to perform a clear measurement of how much of the truth-telling reported for strategy-proof mechanisms is compatible with rational behaviour and how much of it is caused by confused decision-makers following a default, focal strategy without understanding the structure of the game. In a school-allocation setting, we find that roughly half of the observed truth-telling under TTC and DA is the result of naïve (non-strategic) behaviour. Only 14–31% of the participants choose actions in RTTC and RDA that are compatible with rational behaviour. Furthermore, by looking at the responses of those seemingly rational participants in control tasks, it becomes clear that most lack a basic understanding of the incentives of the game. We argue that the use of a default option, confusion and other behavioural biases account for the vast majority of truthful play in both TTC and DA in laboratory experiments.

Suggested Citation

  • 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.
  • Handle: RePEc:kap:expeco:v:24:y:2021:i:2:d:10.1007_s10683-020-09665-9
    DOI: 10.1007/s10683-020-09665-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10683-020-09665-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10683-020-09665-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    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. 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.
    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. Caterina Calsamiglia & Guillaume Haeringer & Flip Klijn, 2010. "Constrained School Choice: An Experimental Study," American Economic Review, American Economic Association, vol. 100(4), pages 1860-1874, September.
    6. Parag A. Pathak & Tayfun Sonmez, 2008. "Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism," American Economic Review, American Economic Association, vol. 98(4), pages 1636-1652, September.
    7. Hakimov, Rustamdjan & Kübler, Dorothea, 2019. "Experiments On Matching Markets: A Survey," Rationality and Competition Discussion Paper Series 153, CRC TRR 190 Rationality and Competition.
    8. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781316510520.
    9. Joana Pais & Ágnes Pintér & Róbert F. Veszteg, 2011. "College Admissions And The Role Of Information: An Experimental Study," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 52(3), pages 713-737, August.
    10. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
    11. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    12. Vulkan, Nir & Roth, Alvin E. & Neeman, Zvika (ed.), 2015. "The Handbook of Market Design," OUP Catalogue, Oxford University Press, number 9780198743774.
    13. Yan Chen & Yingzhi Liang & Tayfun Sönmez, 2016. "School choice under complete information: An experimental study," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 45-82, December.
    14. Parag A. Pathak & Tayfun Sönmez, 2013. "School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation," American Economic Review, American Economic Association, vol. 103(1), pages 80-106, February.
    15. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    16. Pablo Guillen & Rustamdjan Hakimov, 2017. "Not quite the best response: truth-telling, strategy-proof matching, and the manipulation of others," Experimental Economics, Springer;Economic Science Association, vol. 20(3), pages 670-686, September.
    17. Avinatan Hassidim & Déborah Marciano & Assaf Romm & Ran I. Shorrer, 2017. "The Mechanism Is Truthful, Why Aren't You?," American Economic Review, American Economic Association, vol. 107(5), pages 220-224, May.
    18. Alex Rees-Jones & Samuel Skowronek, 2018. "An experimental investigation of preference misrepresentation in the residency match," Proceedings of the National Academy of Sciences, Proceedings of the National Academy of Sciences, vol. 115(45), pages 11471-11476, November.
    19. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400022.
    20. Roth, Alvin E, 1991. "A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom," American Economic Review, American Economic Association, vol. 81(3), pages 415-440, June.
    21. Daniel McFadden, 2009. "The human side of mechanism design: a tribute to Leo Hurwicz and Jean-Jacque Laffont," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 77-100, April.
    22. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Boston College Working Papers in Economics 639, Boston College Department of Economics.
    23. Rees-Jones, Alex, 2018. "Suboptimal behavior in strategy-proof mechanisms: Evidence from the residency match," Games and Economic Behavior, Elsevier, vol. 108(C), pages 317-330.
    24. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400008.
    25. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    26. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2016. ""Strategic" Behavior in a Strategy-Proof Environment," Working Paper 413411, Harvard University OpenScholar.
    27. Itzhak Gilboa & Ehud Kalai & Eitan Zemel, 1989. "The Complexity of Eliminating Dominated Strategies," Discussion Papers 853, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    28. Tingting Ding & Andrew Schotter, 2019. "Learning and Mechanism Design: An Experimental Test of School Matching Mechanisms with Intergenerational Advice," The Economic Journal, Royal Economic Society, vol. 129(623), pages 2779-2804.
    29. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    30. Daniel McFadden, 2009. "The human side of mechanism design: a tribute to Leo Hurwicz and Jean-Jacques Laffont (Publisher’s Erratum)," Review of Economic Design, Springer;Society for Economic Design, vol. 13(4), pages 377-377, December.
    31. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108414982.
    32. Itzhak Gilboa & Ehud Kalai & Eitan Zemel, 1993. "The Complexity of Eliminating Dominated Strategies," Mathematics of Operations Research, INFORMS, vol. 18(3), pages 553-565, August.
    33. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    34. repec:oup:econjl:v:129:y:2019:i:10:p:2779-2804. is not listed on IDEAS
    35. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    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. Ortega, Josué & Klein, Thilo, 2023. "The cost of strategy-proofness in school choice," Games and Economic Behavior, Elsevier, vol. 141(C), pages 515-528.
    2. 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.
    3. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2020. "Improving schools through school choice: An experimental study of deferred acceptance," Economics Letters, Elsevier, vol. 186(C).
    4. 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.
    5. Ortega, Josue & Klein, Thilo, 2022. "Improving efficiency and equality in school choice," ZEW Discussion Papers 22-046, ZEW - Leibniz Centre for European Economic Research.
    6. Zhang, Jun, 2021. "Level-k reasoning in school choice," Games and Economic Behavior, Elsevier, vol. 128(C), pages 1-17.

    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. 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.
    3. Yoan Hermstrüwer, 2019. "Transparency and Fairness in School Choice Mechanisms," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2019_11, Max Planck Institute for Research on Collective Goods.
    4. 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.
    5. Hoyer, B. & Stroh-Maraun, N., 2020. "Matching strategies of heterogeneous agents under incomplete information in a university clearinghouse," Games and Economic Behavior, Elsevier, vol. 121(C), pages 453-481.
    6. Zhang, Jun, 2021. "Level-k reasoning in school choice," Games and Economic Behavior, Elsevier, vol. 128(C), pages 1-17.
    7. Hakimov, Rustamdjan & Kübler, Dorothea, 2019. "Experiments On Matching Markets: A Survey," Rationality and Competition Discussion Paper Series 153, CRC TRR 190 Rationality and Competition.
    8. Ran I. Shorrer & Sandor Sovago, 2017. "Obvious Mistakes in a Strategically Simple College Admissions Environment," Tinbergen Institute Discussion Papers 17-107/V, Tinbergen Institute.
    9. 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.
    10. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    11. Min Zhu, 2013. "College Admissions in China : A Mechanism Design Perspective," Working Papers 1327, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    12. Zhu, Min, 2014. "College admissions in China: A mechanism design perspective," China Economic Review, Elsevier, vol. 30(C), pages 618-631.
    13. Meisner, Vincent & von Wangenheim, Jonas, 2023. "Loss aversion in strategy-proof school-choice mechanisms," Journal of Economic Theory, Elsevier, vol. 207(C).
    14. Meisner, Vincent & von Wangenheim, Jonas, 2019. "School Choice and Loss Aversion," Rationality and Competition Discussion Paper Series 208, CRC TRR 190 Rationality and Competition.
    15. Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2021. "Market Design, Human Behavior, and Management," Management Science, INFORMS, vol. 67(9), pages 5317-5348, September.
    16. Rees-Jones, Alex, 2018. "Suboptimal behavior in strategy-proof mechanisms: Evidence from the residency match," Games and Economic Behavior, Elsevier, vol. 108(C), pages 317-330.
    17. Min Zhu, 2013. "College Admissions in China : A Mechanism Design Perspective," Working Papers halshs-00860931, HAL.
    18. 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.
    19. Basteck, Christian & Mantovani, Marco, 2018. "Cognitive ability and games of school choice," Games and Economic Behavior, Elsevier, vol. 109(C), pages 156-183.
    20. Yannai A. Gonczarowski & Ori Heffetz & Clayton Thomas, 2022. "Strategyproofness-Exposing Mechanism Descriptions," Papers 2209.13148, arXiv.org, revised Jul 2023.

    More about this item

    Keywords

    Matching; Strategy-proofness; Truth-telling; Laboratory experiment; School choice; Revelation principle;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • C91 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Individual Behavior

    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:kap:expeco:v:24:y:2021:i:2:d:10.1007_s10683-020-09665-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.