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.
  • Handle: RePEc:syd:wpaper:2024-13
    as

    Download full text from publisher

    File URL: http://econ-wpseries.com/2024/202413.pdf
    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. 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. 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. 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. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Post-Print hal-04157650, HAL.
    7. 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.
    8. 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).
    9. Daniel L. Chen & Martin Schonger & Chris Wickens, 2016. "oTree - An open-source platform for laboratory, online, and field experiments," Post-Print hal-04315125, HAL.
    10. 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.
    11. 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.
    12. 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.
    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. 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, 2019. "Static versus dynamic deferred acceptance in school choice: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 113(C), pages 147-163.
    4. 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.
    5. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    6. 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.
    7. 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.
    8. Estelle Cantillon & Li Chen & Juan Sebastian Pereyra Barreiro, 2022. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off ?," Working Papers ECARES 2022-39, ULB -- Universite Libre de Bruxelles.
    9. Daniel Stephenson, 2022. "Assignment feedback in school choice mechanisms," Experimental Economics, Springer;Economic Science Association, vol. 25(5), pages 1467-1491, November.
    10. 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).
    11. 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.
    12. Yvonne Giesing & Björn Kauder & Lukas Mergele & Niklas Potrafke & Panu Poutvaara, 2024. "Moving Out of the Comfort Zone: How Cultural Norms Affect Attitudes toward Immigration," CESifo Working Paper Series 10985, CESifo.
    13. Cho, Wonki Jo & Hafalir, Isa E. & Lim, Wooyoung, 2022. "Tie-breaking and efficiency in the laboratory school choice," Journal of Economic Theory, Elsevier, vol. 205(C).
    14. 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.
    15. Li Chen & Juan S. Pereyra & Min Zhu, 2022. "Time-constrained Dynamic Mechanisms for College Admissions," Papers 2207.12179, arXiv.org.
    16. TANAKA Mari & NARITA Yusuke & MORIGUCHI Chiaki, 2020. "Meritocracy and Its Discontent: Long-run Effects of Repeated School Admission Reforms," Discussion papers 20002, Research Institute of Economy, Trade and Industry (RIETI).
    17. Grosch, Kerstin & Fischer, Sabine, 2024. "Gender equivalence in overconfidence A large-scale experimental study in a non-WEIRD country," Department for Strategy and Innovation Working Paper Series 02/2024, WU Vienna University of Economics and Business.
    18. Pamela Giustinelli & Charles F. Manski, 2018. "Survey Measures Of Family Decision Processes For Econometric Analysis Of Schooling Decisions," Economic Inquiry, Western Economic Association International, vol. 56(1), pages 81-99, January.
    19. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2020. "Improving schools through school choice: An experimental study of deferred acceptance," Economics Letters, Elsevier, vol. 186(C).
    20. Mathieu Chevrier & Vincent Teixeira, 2024. "Algorithm Delegation and Responsibility: Shifting Blame to the Programmer?," GREDEG Working Papers 2024-04, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France, revised Sep 2024.

    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.