IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2511.09988.html

Matching Under Preference Uncertainty: Random Allocation, Informativeness, and Welfare

Author

Listed:
  • Yu-Ting Ho

Abstract

This paper studies a decentralized many-to-one matching market where preferences remain uncertain during the matching process. Institutions initiate matching by sending offers, and applicants decide whether to accept upon receiving them. Since applicants learn their preferences only after receiving offers, institutions face a challenge in deciding how many offers to issue. I address this challenge by introducing probabilistic offers (admitting applicants with a probability less than one), which ensure that ex-ante market clearing and stability are achievable. However, the welfare effect of information is subtle: applicants may become worse off as they acquire more information.

Suggested Citation

  • Yu-Ting Ho, 2025. "Matching Under Preference Uncertainty: Random Allocation, Informativeness, and Welfare," Papers 2511.09988, arXiv.org.
    • Handle: RePEc:arx:papers:2511.09988
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. 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.
    2. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    3. Kloosterman, Andrew & Troyan, Peter, 2020. "School choice with asymmetric information: priority design and the curse of acceptance," Theoretical Economics, Econometric Society, vol. 15(3), July.
    4. Felipe Arteaga & Adam J Kapor & Christopher A Neilson & Seth D Zimmerman, 2022. "Smart Matching Platforms and Heterogeneous Beliefs in Centralized School Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 137(3), pages 1791-1848.
    5. 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.
    6. Ehlers, Lars & Massó, Jordi, 2015. "Matching markets under (in)complete information," Journal of Economic Theory, Elsevier, vol. 157(C), pages 295-314.
    7. Qingmin Liu, 2020. "Stability and Bayesian Consistency in Two-Sided Markets," American Economic Review, American Economic Association, vol. 110(8), pages 2625-2666, August.
    8. Daniel Fershtman & Alessandro Pavan, 2017. "Pandora's Auctions: Dynamic Matching with Unknown Preferences," American Economic Review, American Economic Association, vol. 107(5), pages 186-190, May.
    9. Alvin E Roth & Richard A Posner & Christine Jolls & Christopher Avery, 2007. "The New Market for Federal Judicial Law Clerks," Levine's Bibliography 843644000000000288, UCLA Department of Economics.
    10. Justine S. Hastings & Jeffrey M. Weinstein, 2008. "Information, School Choice, and Academic Achievement: Evidence from Two Experiments," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 123(4), pages 1373-1414.
    11. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
    12. 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.
    13. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    14. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    15. Chakraborty, Archishman & Citanna, Alessandro & Ostrovsky, Michael, 2010. "Two-sided matching with interdependent values," Journal of Economic Theory, Elsevier, vol. 145(1), pages 85-105, January.
    16. Yeon-Koo Che & Youngwoo Koh, 2016. "Decentralized College Admissions," Journal of Political Economy, University of Chicago Press, vol. 124(5), pages 1295-1338.
    17. Yan Chen & YingHua He, 2022. "Information acquisition and provision in school choice: a theoretical investigation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 74(1), pages 293-327, July.
    18. ,, 2015. "Serial dictatorship: the unique optimal allocation rule when information is endogenous," Theoretical Economics, Econometric Society, vol. 10(2), May.
    19. Charles Blair, 1988. "The Lattice Structure of the Set of Stable Matchings with Multiple Partners," Mathematics of Operations Research, INFORMS, vol. 13(4), pages 619-628, November.
    20. Chen, Yi-Chun & Hu, Gaoji, 2020. "Learning by matching," Theoretical Economics, Econometric Society, vol. 15(1), January.
    21. Qingmin Liu & George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2014. "Stable Matching With Incomplete Information," Econometrica, Econometric Society, vol. 82(2), pages 541-587, March.
    22. Adam J. Kapor & Christopher A. Neilson & Seth D. Zimmerman, 2020. "Heterogeneous Beliefs and School Choice Mechanisms," American Economic Review, American Economic Association, vol. 110(5), pages 1274-1315, May.
    23. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    24. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Post-Print hal-04157650, HAL.
    25. Matthew Gentzkow & Emir Kamenica, 2016. "A Rothschild-Stiglitz Approach to Bayesian Persuasion," American Economic Review, American Economic Association, vol. 106(5), pages 597-601, May.
    26. Bikhchandani, Sushil, 2017. "Stability with one-sided incomplete information," Journal of Economic Theory, Elsevier, vol. 168(C), pages 372-399.
    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. Artemov, Georgy, 2021. "Assignment mechanisms: Common preferences and information acquisition," Journal of Economic Theory, Elsevier, vol. 198(C).
    2. Maxey, Tyler, 2024. "School choice with costly information acquisition," Games and Economic Behavior, Elsevier, vol. 143(C), pages 248-268.
    3. Peralta, Esteban, 2025. "Lone wolves just got lonelier," Games and Economic Behavior, Elsevier, vol. 152(C), pages 55-61.
    4. Chen, Yi-Chun & Hu, Gaoji, 2024. "Bayesian stable states," Games and Economic Behavior, Elsevier, vol. 145(C), pages 102-116.
    5. Peralta, Esteban, 2024. "Not all is lost: Sorting and self-stabilizing sets," Games and Economic Behavior, Elsevier, vol. 146(C), pages 51-58.
    6. Klein, Thilo & Aue, Robert & Ortega, Josué, 2024. "School choice with independent versus consolidated districts," Games and Economic Behavior, Elsevier, vol. 147(C), pages 170-205.
    7. 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.
    8. Kloosterman, Andrew & Troyan, Peter, 2020. "School choice with asymmetric information: priority design and the curse of acceptance," Theoretical Economics, Econometric Society, vol. 15(3), July.
    9. Li Chen, 2023. "Timing of preference submissions under the Boston mechanism," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(4), pages 803-820, August.
    10. Timm Opitz & Christoph Schwaiger, 2023. "Reciprocal Preferences in Matching Markets," Rationality and Competition Discussion Paper Series 388, CRC TRR 190 Rationality and Competition.
    11. Cantillon, Estelle & Chen, Li & Pereyra, Juan S., 2024. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off?," Games and Economic Behavior, Elsevier, vol. 148(C), pages 82-96.
    12. Li, Mengling, 2020. "Ties matter: Improving efficiency in course allocation by allowing ties," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 354-384.
    13. Tom‡s Larroucau & Ignacio A. Rios & Ana•s Fabre & Christopher Neilson, 2025. "College Application Mistakes and the Design of Information Policies at Scale," Cowles Foundation Discussion Papers 2461, Cowles Foundation for Research in Economics, Yale University.
    14. Olivier de Groote & Anaïs Fabre & Margaux Luflade & Arnaud Maurel, 2025. "Sequential College Admission Mechanisms and Off-Platform Options," Working Papers hal-05212878, HAL.
    15. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    16. Gunhaeng Lee, 2023. "Tailored recommendations on a matching platform," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(4), pages 883-917, November.
    17. 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.
    18. Chen, Li & Sebastián Pereyra, Juan, 2019. "Self-selection in school choice," Games and Economic Behavior, Elsevier, vol. 117(C), pages 59-81.
    19. Burkhard C. Schipper & Tina Danting Zhang, 2025. "Matching, Unanticipated Experiences, Divorce, Flirting, Rematching, Etc," Working Papers 371, University of California, Davis, Department of Economics.
    20. Amit Kumar & Nisheeth K. Vishnoi, 2025. "Matchings Under Biased and Correlated Evaluations," Papers 2510.23628, arXiv.org, revised Nov 2025.

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