×

zbMATH — the first resource for mathematics

The (non)-existence of stable mechanisms in incomplete information environments. (English) Zbl 1406.91274
Markakis, Evangelos (ed.) et al., Web and internet economics. 11th international conference, WINE 2015, Amsterdam, The Netherlands, December 9–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48994-9/pbk; 978-3-662-48995-6/ebook). Lecture Notes in Computer Science 9470, 46-59 (2015).
Summary: 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.
For the entire collection see [Zbl 1326.68026].
MSC:
91B68 Matching models
91B40 Labor market, contracts (MSC2010)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Afacan, M.O.: The welfare effects of pre-arrangements in matching markets. Econ. Theor. 53(1), 139–151 (2013) · Zbl 1275.91097 · doi:10.1007/s00199-012-0695-1
[2] Du, S., Livne, Y.: Rigidity of transfers and unraveling in matching markets. Available at SSRN (2014)
[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)
[4] Halaburda, H.: Unravelling in two-sided matching markets and similarity of preferences. Games Econ. Behav. 69(2), 365–393 (2010) · Zbl 1230.91145 · doi:10.1016/j.geb.2009.11.009
[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) · Zbl 0963.91508 · doi:10.1162/003355300554719
[6] Li, H., Rosen, S.: Unraveling in matching markets. Am. Econ. Rev. 88(3), 371–387 (1998)
[7] Li, H., Suen, W.: Risk sharing, sorting, and early contracting. J. Polit. Econ. 108(5), 1058–1091 (2000) · doi:10.1086/317675
[8] Li, H., Suen, W.: Self-fulfilling early-contracting rush. Int. Econ. Rev. 45(1), 301–324 (2004) · doi:10.1111/j.1468-2354.2004.00127.x
[9] Liu, Q., Mailath, G.J., Postlewaite, A., Samuelson, L.: Stable matching with incomplete information. Econometrica 82(2), 541–587 (2014) · doi:10.3982/ECTA11183
[10] Manjunath, V.: Stability and the core of probabilistic marriage problems. Technical report, Working paper (2013)
[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) · doi:10.1257/0002828054201323
[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) · doi:10.1053/j.gastro.2004.05.034
[13] Peivandi, A., Vohra, R.: On fragmented markets (2013)
[14] Roth, A.E.: Two-sided matching with incomplete information about others’ preferences. Games Econ. Behav. 1(2), 191–209 (1989) · Zbl 0755.90107 · doi:10.1016/0899-8256(89)90018-3
[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)
[16] Roth, A.E., Rothblum, U.G.: Truncation strategies in matching markets in search of advice for participants. Econometrica 67(1), 21–43 (1999) · doi:10.1111/1468-0262.00002
[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)
[18] Sonmez, T.: Can pre-arranged matches be avoided in two-sided matching markets? J. Econ. Theor. 86(1), 148–156 (1999) · Zbl 0947.91078 · doi:10.1006/jeth.1999.2507
[19] Suen, W.: A competitive theory of equilibrium and disequilibrium unravelling in two- sided matching. RAND J. Econ. 31(1), 101–120 (2000) · doi:10.2307/2601031
[20] Yenmez, M.B.: Incentive-compatible matching mechanisms: consistency with various stability notions. Am. Econ. J. Microeconomics 5(4), 120–141 (2013) · doi:10.1257/mic.5.4.120
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.