IDEAS home Printed from https://ideas.repec.org/p/rco/dpaper/376.html

Improving Transparency and Verifiability in School Admissions: Theory and Experiment

Author

Listed:
  • Rustamdjan Hakimov

    (WZB Berlin)

  • Madhav Raghavan

    (University of Lausanne)

Abstract

Students participating in centralized admissions procedures do not typically have access to the information used to determine their matched school, such as other students' preferences or school priorities. This can lead to doubts about whether their matched schools were computed correctly (the 'Verifiability Problem') or, at a deeper level, whether the promised admissions procedure was even used (the 'Transparency Problem'). In a general centralized admissions model that spans many popular applications, we show how these problems can be addressed by providing appropriate feedback to students, even without disclosing sensitive private information like other students' preferences or school priorities. In particular, we show that the Verifiability Problem can be solved by (1) publicly communicating the minimum scores required to be matched to a school ('cutoffs'); or (2) using `predictable' preference elicitation procedures that convey rich 'experiential' information. In our main result, we show that the Transparency Problem can be solved by using cutoffs and predictable procedures together. We find strong support for these solutions in a laboratory experiment, and show how they can be simply implemented for popular school admissions applications involving top trading cycles, and deferred and immediate acceptance.

Suggested Citation

  • Rustamdjan Hakimov & Madhav Raghavan, 2023. "Improving Transparency and Verifiability in School Admissions: Theory and Experiment," Rationality and Competition Discussion Paper Series 376, CRC TRR 190 Rationality and Competition.
  • Handle: RePEc:rco:dpaper:376
    as

    Download full text from publisher

    File URL: https://rationality-and-competition.de/wp-content/uploads/discussion_paper/376.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Dur, Umut & Morrill, Thayer, 2018. "Competitive equilibria in school assignment," Games and Economic Behavior, Elsevier, vol. 108(C), pages 269-274.
    2. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2019. "Static versus dynamic deferred acceptance in school choice: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 113(C), pages 147-163.
    3. Umut Dur & Onur Kesten, 2019. "Sequential versus simultaneous assignment systems and two applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(2), pages 251-283, September.
    4. 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.
    5. 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.
    6. Peter Cramton & John McMillan & Paul Milgrom & Bradley Miller & Bridger Mitchell & Daniel Vincent & Robert Wilson, 1998. "Simultaneous Ascending Auctions with Package Bidding," Papers of Peter Cramton 98cra2, University of Maryland, Department of Economics - Peter Cramton.
    7. Doğan, Battal & Klaus, Bettina, 2018. "Object allocation via immediate-acceptance: Characterizations and an affirmative action application," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 140-156.
    8. Cramton, Peter, 1998. "Ascending auctions," European Economic Review, Elsevier, vol. 42(3-5), pages 745-756, May.
    9. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    10. Julien Grenet & YingHua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Journal of Political Economy, University of Chicago Press, vol. 130(6), pages 1427-1476.
    11. Jeanne Hagenbach & Frédéric Koessler & Eduardo Perez‐Richet, 2014. "Certifiable Pre‐Play Communication: Full Disclosure," Econometrica, Econometric Society, vol. 82(3), pages 1093-1131, May.
    12. Jacob D Leshno & Irene Lo, 2021. "The Cutoff Structure of Top Trading Cycles in School Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(4), pages 1582-1623.
    13. Charles A. Holt & Susan K. Laury, 2002. "Risk Aversion and Incentive Effects," American Economic Review, American Economic Association, vol. 92(5), pages 1644-1655, December.
    14. Nelson, Paul J., 2001. "Transparency Mechanisms at the Multilateral Development Banks," World Development, Elsevier, vol. 29(11), pages 1835-1847, November.
    15. Eric Budish & Peter Cramton & John Shim, 2015. "Editor's Choice The High-Frequency Trading Arms Race: Frequent Batch Auctions as a Market Design Response," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 130(4), pages 1547-1621.
    16. Cramton Peter & Schwartz Jesse A, 2002. "Collusive Bidding in the FCC Spectrum Auctions," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 1(1), pages 1-20, December.
    17. Cramton, Peter & Schwartz, Jesse A, 2000. "Collusive Bidding: Lessons from the FCC Spectrum Auctions," Journal of Regulatory Economics, Springer, vol. 17(3), pages 229-252, May.
    18. Segal, Ilya, 2007. "The communication requirements of social choice rules and supporting budget sets," Journal of Economic Theory, Elsevier, vol. 136(1), pages 341-378, September.
    19. Gonczarowski, Yannai A. & Nisan, Noam & Ostrovsky, Rafail & Rosenbaum, Will, 2019. "A stable marriage requires communication," Games and Economic Behavior, Elsevier, vol. 118(C), pages 626-647.
    20. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Post-Print hal-04157650, HAL.
    21. Koutout, Kristine & Dustan, Andrew & Van der Linden, Martin & Wooders, Myrna, 2021. "Mechanism performance under strategy advice and sub-optimal play: A school choice experiment," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 94(C).
    22. Urs Fischbacher, 2007. "z-Tree: Zurich toolbox for ready-made economic experiments," Experimental Economics, Springer;Economic Science Association, vol. 10(2), pages 171-178, June.
    23. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," PSE-Ecole d'économie de Paris (Postprint) hal-04157650, HAL.
    24. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    25. Inácio Bó & Rustamdjan Hakimov, 2024. "Pick-an-Object Mechanisms," Management Science, INFORMS, vol. 70(7), pages 4693-4721, July.
    26. Charles Sprenger, 2015. "An Endowment Effect for Risk: Experimental Tests of Stochastic Reference Points," Journal of Political Economy, University of Chicago Press, vol. 123(6), pages 1456-1499.
    27. Rustamdjan Hakimov & C.-Philipp Heller & Dorothea Kübler & Morimitsu Kurino, 2021. "How to Avoid Black Markets for Appointments with Online Booking Systems," American Economic Review, American Economic Association, vol. 111(7), pages 2127-2151, July.
    28. Tommy Andersson & Lars‐Gunnar Svensson, 2014. "Non‐Manipulable House Allocation With Rent Control," Econometrica, Econometric Society, vol. 82(2), pages 507-539, March.
    29. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    30. Pycia, Marek & Ünver, M. Utku, 2020. "Arrovian Efficiency and Auditability in the Allocation of Discrete Resources," CEPR Discussion Papers 15377, Centre for Economic Policy Research.
    31. repec:spo:wpmain:info:hdl:2441/4kpa2fek478tla1o86g6n9jb6v is not listed on IDEAS
    32. Mohammad Akbarpour & Shengwu Li, 2020. "Credible Auctions: A Trilemma," Econometrica, Econometric Society, vol. 88(2), pages 425-467, March.
    33. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    34. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    35. Dur, Umut Mert, 2019. "The modified Boston mechanism," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 31-40.
    36. 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.
    37. Tayfun Sönmez & Tobias B. Switzer, 2013. "Matching With (Branch‐of‐Choice) Contracts at the United States Military Academy," Econometrica, Econometric Society, vol. 81(2), pages 451-488, March.
    38. Binglin Gong & Yingzhi Liang, 2025. "A Dynamic Matching Mechanism for College Admissions: Theory and Experiment," Management Science, INFORMS, vol. 71(5), pages 4396-4412, May.
    39. Eduardo M. Azevedo & Jacob D. Leshno, 2016. "A Supply and Demand Framework for Two-Sided Matching Markets," Journal of Political Economy, University of Chicago Press, vol. 124(5), pages 1235-1268.
    40. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    41. Esther Gal-Or & Mordechai Gal-Or & Anthony Dukes, 2007. "Optimal information revelation in procurement schemes," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 400-418, June.
    42. Federico Echenique & Alistair J. Wilson & Leeat Yariv, 2016. "Clearinghouses for two‐sided matching: An experimental study," Quantitative Economics, Econometric Society, vol. 7(2), pages 449-482, July.
    43. Nisan, Noam & Segal, Ilya, 2006. "The communication requirements of efficient allocations and supporting prices," Journal of Economic Theory, Elsevier, vol. 129(1), pages 192-224, July.
    44. Thayer Morrill, 2015. "Two simple variations of top trading cycles," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(1), pages 123-140, September.
    45. Chen, Yan & Sönmez, Tayfun, 2011. "Corrigendum to "School choice: An experimental study" [J. Econ. Theory 127 (1) (2006) 202-231]," Journal of Economic Theory, Elsevier, vol. 146(1), pages 397-399, January.
    46. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    47. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    48. repec:hal:pseose:halshs-01053478 is not listed on IDEAS
    49. Nikhil Agarwal & Paulo Somaini, 2018. "Demand Analysis Using Strategic Reports: An Application to a School Choice Mechanism," Econometrica, Econometric Society, vol. 86(2), pages 391-444, March.
    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. Markus Möller, 2024. "Transparent Matching Mechanisms," ECONtribute Discussion Papers Series 306, University of Bonn and University of Cologne, Germany.
    2. Florian Brandl & Andrew Mackenzie, 2025. "Dividing a cake for the irrationally entitled," Papers 2508.09004, arXiv.org.
    3. Aram Grigoryan & Markus Möller, 2025. "Robust Market Design with Opaque Announcements," CRC TR 224 Discussion Paper Series crctr224_2025_653, University of Bonn and University of Mannheim, Germany.
    4. Markus Möller, 2025. "Transparent Matching Mechanisms," CRC TR 224 Discussion Paper Series crctr224_2025_666, University of Bonn and University of Mannheim, Germany.
    5. Aram Grigoryan & Markus Moller, 2024. "Robust Market Design with Opaque Announcements," Papers 2408.04509, arXiv.org.
    6. Möller, Markus, 2026. "Transparent matching mechanisms," Theoretical Economics, Econometric Society, vol. 21(1), January.

    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. Inácio Bó & Rustamdjan Hakimov, 2024. "Pick-an-Object Mechanisms," Management Science, INFORMS, vol. 70(7), pages 4693-4721, July.
    2. Bnaya Dreyfuss & Ofer Glicksohn & Ori Heffetz & Assaf Romm, 2026. "Deferred Acceptance with News Utility," Management Science, INFORMS, vol. 72(3), pages 2090-2110, March.
    3. Binglin Gong & Yingzhi Liang, 2025. "A Dynamic Matching Mechanism for College Admissions: Theory and Experiment," Management Science, INFORMS, vol. 71(5), pages 4396-4412, May.
    4. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    5. 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.
    6. Dur, Umut & Hammond, Robert G. & Kesten, Onur, 2021. "Sequential school choice: Theory and evidence from the field and lab," Journal of Economic Theory, Elsevier, vol. 198(C).
    7. Yannai A. Gonczarowski & Ori Heffetz & Clayton Thomas, 2022. "Strategyproofness-Exposing Descriptions of Matching Mechanisms," Papers 2209.13148, arXiv.org, revised Oct 2025.
    8. Rustamdjan Hakimov & Manshu Khanna, 2025. "Complexity Beyond Incentives: The Critical Role of Reporting Language," Papers 2511.22834, arXiv.org, revised Jul 2026.
    9. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    10. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    11. Alexander Teytelboym & Shengwu Li & Scott Duke Kominers & Mohammad Akbarpour & Piotr Dworczak, 2021. "Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson," Scandinavian Journal of Economics, Wiley Blackwell, vol. 123(3), pages 709-750, July.
    12. 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.
    13. Kovač, Dejan & Neilson, Christopher A. & Raith, Johanna, 2025. "College application choices in a repeated Deferred Acceptance (DA) Setting: Empirical evidence from Croatia," IWH Discussion Papers 9/2025, Halle Institute for Economic Research (IWH).
    14. Kloosterman, Andrew & Troyan, Peter, 2026. "Rankings-dependent preferences: A real goods matching experiment," Games and Economic Behavior, Elsevier, vol. 155(C), pages 167-191.
    15. Müge Süer & Michel Tolksdorf & Vincent Meisner & Sokol Tominaj, 2025. "Confidence and Information in Strategy-Proof School Choice," Rationality and Competition Discussion Paper Series 546, CRC TRR 190 Rationality and Competition.
    16. Nobel Prize Committee, 2020. "Improvements to auction theory and inventions of new auction formats," Nobel Prize in Economics documents 2020-2, Nobel Prize Committee.
    17. Juan Pereyra & Li Chen & Min Zhu, 2025. "Time-constrained Dynamic Mechanisms for College Admissions," Documentos de Trabajo/Working Papers 2509, Facultad de Ciencias Empresariales y Economia. Universidad de Montevideo..
    18. Basteck, Christian & Klaus, Bettina & Kübler, Dorothea, 2021. "How lotteries in school choice help to level the playing field," Games and Economic Behavior, Elsevier, vol. 129(C), pages 198-237.
    19. Olivier de Groote & Anaïs Fabre & Margaux Luflade & Arnaud Maurel, 2025. "Sequential College Admission Mechanisms and Off-Platform Options," Working Papers hal-05212878, HAL.
    20. Yannai A. Gonczarowski & Clayton Thomas, 2022. "Structural Complexities of Matching Mechanisms," Papers 2212.08709, arXiv.org, revised Mar 2024.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:rco:dpaper:376. 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: Viviana Lalli (email available below). General contact details of provider: https://rationality-and-competition.de .

    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.