The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments
Abstract
We consider two-sided matching markets, and study the incentives of agents to circumvent a centralized clearing house by signing binding contracts with one another. It is well-known that if the clearing house implements a stable match and preferences are known, then no group of agents can profitably deviate in this manner.
We ask whether this property holds even when agents have incomplete information about their own preferences or the preferences of others. We find that it does not. In particular, when agents are uncertain about the preferences of others, every mechanism is susceptible to deviations by groups of agents. When, in addition, agents are uncertain about their own preferences, every mechanism is susceptible to deviations in which a single pair of agents agrees in advance to match to each other.
References
- 1.Afacan, M.O.: The welfare effects of pre-arrangements in matching markets. Econ. Theor. 53(1), 139–151 (2013)MathSciNetCrossRefMATHGoogle Scholar
- 2.Du, S., Livne, Y.: Rigidity of transfers and unraveling in matching markets. Available at SSRN (2014)Google Scholar
- 3.Gudmundsson, J.: Sequences in Pairing Problems: A new approach to reconcile stability with strategy-proofness for elementary matching problems, November 2014. (Job Market Papers)Google Scholar
- 4.Halaburda, H.: Unravelling in two-sided matching markets and similarity of preferences. Games Econ. Behav. 69(2), 365–393 (2010)MathSciNetCrossRefMATHGoogle Scholar
- 5.Kagel, J.H., Roth, A.E.: The dynamics of reorganization in matching markets: a laboratory experiment motivated by a natural experiment. Q. J. Econ. 115(1), 201–235 (2000)CrossRefMATHGoogle Scholar
- 6.Li, H., Rosen, S.: Unraveling in matching markets. Am. Econ. Rev. 88(3), 371–387 (1998)Google Scholar
- 7.Li, H., Suen, W.: Risk sharing, sorting, and early contracting. J. Polit. Econ. 108(5), 1058–1091 (2000)CrossRefGoogle Scholar
- 8.Li, H., Suen, W.: Self-fulfilling early-contracting rush. Int. Econ. Rev. 45(1), 301–324 (2004)MathSciNetCrossRefGoogle Scholar
- 9.Liu, Q., Mailath, G.J., Postlewaite, A., Samuelson, L.: Stable matching with incomplete information. Econometrica 82(2), 541–587 (2014)MathSciNetCrossRefGoogle Scholar
- 10.Manjunath, V.: Stability and the core of probabilistic marriage problems. Technical report, Working paper (2013)Google Scholar
- 11.McKinney, C.N., Niederle, M., Roth, A.E.: The collapse of a medical labor clearinghouse (and why such failures are rare). Am. Econ. Rev. 95(3), 878–889 (2005)CrossRefGoogle Scholar
- 12.Niederle, M., Roth, A.E.: The gastroenterology fellowship match: how it failed and why it could succeed once again. Gastroenterology 127(2), 658–666 (2004)CrossRefGoogle Scholar
- 13.Peivandi, A., Vohra, R.: On fragmented markets (2013)Google Scholar
- 14.Roth, A.E.: Two-sided matching with incomplete information about others’ preferences. Games Econ. Behav. 1(2), 191–209 (1989)MathSciNetCrossRefMATHGoogle Scholar
- 15.Roth, A.E.: A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the united kingdom. Am. Econ. Rev. 81(3), 415–440 (1991)Google Scholar
- 16.Roth, A.E., Rothblum, U.G.: Truncation strategies in matching markets in search of advice for participants. Econometrica 67(1), 21–43 (1999)CrossRefGoogle Scholar
- 17.Roth, A.E., Xing, X.: Jumping the gun: Imperfections and institutions related to the timing of market transactions. Am. Econ. Rev. 84(4), 992–1044 (1994)Google Scholar
- 18.Sonmez, T.: Can pre-arranged matches be avoided in two-sided matching markets? J. Econ. Theor. 86(1), 148–156 (1999)MathSciNetCrossRefMATHGoogle Scholar
- 19.Suen, W.: A competitive theory of equilibrium and disequilibrium unravelling in two- sided matching. RAND J. Econ. 31(1), 101–120 (2000)CrossRefGoogle Scholar
- 20.Yenmez, M.B.: Incentive-compatible matching mechanisms: consistency with various stability notions. Am. Econ. J. Microeconomics 5(4), 120–141 (2013)CrossRefGoogle Scholar
Copyright information
Open Access This chapter is distributed under the terms of the Creative Commons Attribution Noncommercial License, which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.