IDEAS home Printed from https://ideas.repec.org/p/cwl/cwldpp/1870.html
   My bibliography  Save this paper

Matching with Incomplete Information

Author

Listed:

Abstract

A large literature uses matching models to analyze markets with two-sided heterogeneity, studying problems such as the matching of students to schools, residents to hospitals, husbands to wives, and workers to firms. The analysis typically assumes that the agents have complete information, and examines core outcomes. We formulate a notion of stable outcomes in matching problems with one-sided asymmetric information. The key conceptual problem is to formulate a notion of a blocking pair that takes account of the inferences that the uninformed agent might make from the hypothesis that the current allocation is stable. We show that the set of stable outcomes is nonempty in incomplete information environments, and is a superset of the set of complete-information stable outcomes. We provide sufficient conditions for incomplete-information stable matchings to be efficient.

Suggested Citation

  • Quingmin Liu & George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2012. "Matching with Incomplete Information," Cowles Foundation Discussion Papers 1870, Cowles Foundation for Research in Economics, Yale University.
    • Handle: RePEc:cwl:cwldpp:1870
    as

    Download full text from publisher

    File URL: https://cowles.yale.edu/sites/default/files/files/pub/d18/d1870.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hector Chade & Gregory Lewis & Lones Smith, 2014. "Student Portfolios and the College Admissions Problem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 81(3), pages 971-1002.
    2. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    3. Roberto Serrano & Rajiv Vohra, 2005. "Information Transmission in Coalitional Voting Games," Working Papers 2005-01, Brown University, Department of Economics.
    4. Lauermann, Stephan & Nöldeke, Georg, 2014. "Stable marriages and search frictions," Journal of Economic Theory, Elsevier, vol. 151(C), pages 163-195.
    5. Ehlers, Lars & Masso, Jordi, 2007. "Incomplete information and singleton cores in matching markets," Journal of Economic Theory, Elsevier, vol. 136(1), pages 587-600, September.
    6. Milgrom, Paul & Stokey, Nancy, 1982. "Information, trade and common knowledge," Journal of Economic Theory, Elsevier, vol. 26(1), pages 17-27, February.
    7. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    8. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-1819, November.
    9. Serrano, Roberto & Vohra, Rajiv, 2007. "Information transmission in coalitional voting games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 117-137, May.
    10. Forges Francoise, 1994. "Posterior Efficiency," Games and Economic Behavior, Elsevier, vol. 6(2), pages 238-261, March.
    11. Myerson Roger B., 1995. "Sustainable Matching Plans with Adverse Selection," Games and Economic Behavior, Elsevier, vol. 9(1), pages 35-65, April.
    12. Heidrun C. Hoppe & Benny Moldovanu & Aner Sela, 2009. "The Theory of Assortative Matching Based on Costly Signals," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(1), pages 253-281.
    13. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    14. 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.
    15. Bhaskar Dutta & Rajiv Vohra, 2001. "Incomplete Information, Credibility and the Core," Working Papers 2001-02, Brown University, Department of Economics.
    16. Chade, Hector, 2006. "Matching with noise and the acceptance curse," Journal of Economic Theory, Elsevier, vol. 129(1), pages 81-113, July.
    17. Becker, Gary S, 1973. "A Theory of Marriage: Part I," Journal of Political Economy, University of Chicago Press, vol. 81(4), pages 813-846, July-Aug..
    18. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    19. Rajiv Vohra & Bhaskar Dutta, 2003. "Incomplete Information, Credibility and the Core," Working Papers 2003-21, Brown University, Department of Economics.
    20. Dutta, Bhaskar & Vohra, Rajiv, 2005. "Incomplete information, credibility and the core," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 148-165, September.
    21. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    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. Qingmin Liu & George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2010. "Stable Matching with Incomplete Information, Second Version," PIER Working Paper Archive 12-042, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 28 Oct 2012.
    2. Lazarova, Emiliya A. & Dimitrov, Dinko, 2013. "Paths to Stability in Two-sided Matching with Uncertainty," Climate Change and Sustainable Development 146289, Fondazione Eni Enrico Mattei (FEEM).

    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. Qingmin Liu & George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2010. "Stable Matching with Incomplete Information, Second Version," PIER Working Paper Archive 12-042, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 28 Oct 2012.
    2. Pomatto, Luciano, 2022. "Stable matching under forward-induction reasoning," Theoretical Economics, Econometric Society, vol. 17(4), November.
    3. Bikhchandani, Sushil, 2017. "Stability with one-sided incomplete information," Journal of Economic Theory, Elsevier, vol. 168(C), pages 372-399.
    4. Archishman Chakraborty & Alessandro Citanna & Michael Ostrovsky, 2015. "Group stability in matching with interdependent values," Review of Economic Design, Springer;Society for Economic Design, vol. 19(1), pages 3-24, March.
    5. Françoise Forges & Roberto Serrano, 2013. "Cooperative Games With Incomplete Information: Some Open Problems," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-17.
    6. Kamishiro, Yusuke & Vohra, Rajiv & Serrano, Roberto, 2023. "Signaling, screening, and core stability," Journal of Economic Theory, Elsevier, vol. 213(C).
    7. Kamishiro, Yusuke, 2011. "Informational size and the incentive compatible coarse core in quasilinear economies," Games and Economic Behavior, Elsevier, vol. 71(2), pages 513-520, March.
    8. Forges, Francoise & Minelli, Enrico & Vohra, Rajiv, 2002. "Incentives and the core of an exchange economy: a survey," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 1-41, September.
    9. Francoise Forges, 2006. "The Ex Ante Incentive Compatible Core in Exchange Economies with and without Indivisibilities," CESifo Working Paper Series 1686, CESifo.
    10. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    11. Yusuke Kamishiro, 2015. "On the core of a cost allocation problem under asymmetric information," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 25(1), pages 17-32.
    12. Oscar Volij, 2000. "Communication, credible improvements and the core of an economy with asymmetric information," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(1), pages 63-79.
    13. Yusuke Kamishiro & Roberto Serrano, 2008. "Information Transmission and Core Convergence in Quasilinear Economies," Working Papers 2008-5, Brown University, Department of Economics.
    14. Toshiji Miyakawa, 2017. "The farsighted core in a political game with asymmetric information," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 205-229, June.
    15. Forges, Francoise, 2004. "The ex ante incentive compatible core of the assignment game," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 135-151, March.
    16. Yusuke Kamishiro & Roberto Serrano & Myrna Wooders, 2021. "Monopolists of scarce information and small group effectiveness in large quasilinear economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 801-827, December.
    17. Yusuke Kamishiro & Roberto Serrano, 2009. "Equilibrium blocking in large quasilinear economies," Working Papers 2009-12, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    18. Okada, Akira, 2012. "Non-cooperative bargaining and the incomplete informational core," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1165-1190.
    19. 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.
    20. Yusuke Kamishiro & Roberto Serrano, 2008. "Information Transmission and Core Convergence in Quasilinear Economies," Working Papers 2008-5, Brown University, Department of Economics.

    More about this item

    Keywords

    Matching; Stability; Stable outcome; Incomplete information; Core;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D5 - Microeconomics - - General Equilibrium and Disequilibrium
    • D8 - Microeconomics - - Information, Knowledge, and Uncertainty

    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:cwl:cwldpp:1870. 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: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.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.