IDEAS home Printed from https://ideas.repec.org/p/syd/wpaper/2024-13.html
   My bibliography  Save this paper

Matching with batches

Author

Listed:
  • Pablo Guillen
  • Rami Tabri
  • Edward Wang

Abstract

We propose a modification of the University Admissions Centre (UAC) mechanism to allow preference lists to be submitted in batches until the applicant is matched to a seat. Batching eliminates truncation and thus recovers strategy-proofness, allowing for the clearinghouse to provide simple advice. The current UAC mechanism uses a constrained list, giving incentives to students to strategize. We test the efficiency of our modification in an individual decision-making matching experiment in which we compare the batched mechanism with the current mechanism, with and without advice. Results show that while the batched mechanism exhibits greater efficiency for student welfare, better advice is required to improve truth-telling and thus avoid suboptimal matches.

Suggested Citation

  • Pablo Guillen & Rami Tabri & Edward Wang, 2024. "Matching with batches," Working Papers 2024-13, University of Sydney, School of Economics, revised Jan 2025.
    • Handle: RePEc:syd:wpaper:2024-13
    as

    Download full text from publisher

    File URL: http://econ-wpseries.com/2024/202413-02.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. 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.
    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. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    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. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
    9. Grenet, Julien & He, YingHua & Kübler, Dorothea, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 130(6), pages 1-1.
    10. 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).
    11. 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.
    12. Daniel L. Chen & Martin Schonger & Chris Wickens, 2016. "oTree - An open-source platform for laboratory, online, and field experiments," Post-Print hal-04315125, HAL.
    13. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Post-Print hal-04157650, HAL.
    14. 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.
    15. Chen, Daniel L. & Schonger, Martin & Wickens, Chris, 2016. "oTree—An open-source platform for laboratory, online, and field experiments," Journal of Behavioral and Experimental Finance, Elsevier, vol. 9(C), pages 88-97.
    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. 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).
    2. Roy Chen & Peter Katuščák & Thomas Kittsteiner & Katharina Kütter, 2024. "Does disappointment aversion explain non-truthful reporting in strategy-proof mechanisms?," Experimental Economics, Springer;Economic Science Association, vol. 27(5), pages 1184-1210, November.
    3. 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.
    4. Gian Caspari & Manshu Khanna, 2025. "Nonstandard Choice In Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 66(2), pages 757-786, May.
    5. 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.
    6. 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.
    7. Hu, Xinquan & Yao, Lan, 2024. "Cognitive ability in matching with strategic uncertainty: An experimental study," China Economic Review, Elsevier, vol. 88(C).
    8. 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.
    9. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    10. Umut Dur & Robert G. Hammond & Thayer Morrill, 2019. "The Secure Boston Mechanism: theory and experiments," Experimental Economics, Springer;Economic Science Association, vol. 22(4), pages 918-953, December.
    11. 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.
    12. Bnaya Dreyfuss & Ori Heffetz & Matthew Rabin, 2019. "Expectations-Based Loss Aversion May Help Explain Seemingly Dominated Choices in Strategy-Proof Mechanisms," NBER Working Papers 26394, National Bureau of Economic Research, Inc.
    13. Ding, Tingting & Schotter, Andrew, 2017. "Matching and chatting: An experimental study of the impact of network communication on school-matching mechanisms," Games and Economic Behavior, Elsevier, vol. 103(C), pages 94-115.
    14. 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.
    15. Dwenger, Nadja & Kübler, Dorothea & Weizsäcker, Georg, 2018. "Flipping a coin: Evidence from university applications," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 167, pages 240-250.
    16. Rustamdjan Hakimov & Onur Kesten, 2018. "The Equitable Top Trading Cycles Mechanism For School Choice," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(4), pages 2219-2258, November.
    17. Daniel Stephenson, 2022. "Assignment feedback in school choice mechanisms," Experimental Economics, Springer;Economic Science Association, vol. 25(5), pages 1467-1491, November.
    18. Yannai A. Gonczarowski & Ori Heffetz & Guy Ishai & Clayton Thomas, 2024. "Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis," Papers 2409.18166, arXiv.org.
    19. 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).
    20. Zhang, Jun, 2021. "Level-k reasoning in school choice," Games and Economic Behavior, Elsevier, vol. 128(C), pages 1-17.

    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:syd:wpaper:2024-13. 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: Vanessa Holcombe (email available below). General contact details of provider: https://edirc.repec.org/data/deusyau.html .

    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.