Abstract
In many matching problems, it is natural to consider that agents may have preferences not only over the set of potential partners but also over what other matches occur. Once such externalities are considered, the set of stable matchings will depend on what agents believe will happen if they deviate. In this paper, we introduce endogenously generated beliefs (which depend on the preferences). We introduce a particular notion of endogenous beliefs, called sophisticated expectations, and show that with these beliefs, stable matchings always exist.
Similar content being viewed by others
References
Bloch F (1996) Sequential formation of coalitions in games with externalities and fixed payoff division. Games Econ Behav 14: 90–123
Gale D, Shapley L (1962) College admission and the stability of marriage. Am Math Monthly 69: 9–15
Klijn F, Masso J (2003) Weak stability and a bargaining set for the one-to-one matching model. Games Econ Behav 42: 91–100
Li S (1993) Competitive matching equilibrium and multiple principle-agent models. University of Minnesota, Mimeo
Maschler M (1992) The bargaining set, kernel and nucleolus: a survey. In: Aumannn R, Hart S(eds) Handbook of game theory. Elsevier, Amsterdam
Maskin E (2003) Bargaining, coalitions and externalities. Working Paper, Institute for Advanced Study
Ray D, Vohra R (1999) A theory of endogenous coalition structures. Games Econ Behav 26: 286–336
Roth A, Sotomayor M (1990) Two-sided matching: a study in game theoretic modelling and analysis. Cambridge University Press, Cambridge
Roy Chowdhury P (2005) Marriage markets with externalities. In: Mohan SR, Neogy SK(eds) Operations research with economic and industrial applications: emerging trends. Anamaya Publishers, New Delhi, pp 148–155
Sasaki H, Toda M (1996) Two-sided matching problems with externalities. J Econ Theory 70: 93–108
Author information
Authors and Affiliations
Corresponding author
Additional information
I would like to thank the editor, William Thomson, two anonymous referees, Kalyan Chatterjee, Federico Echenique, Matthew Jackson, Tarık Kara, Semih Koray, and Manabu Toda for their comments and suggestions. I am very much indebted to Vijay Krishna for his guidance and support.
Rights and permissions
About this article
Cite this article
Hafalir, I.E. Stability of marriage with externalities. Int J Game Theory 37, 353–369 (2008). https://doi.org/10.1007/s00182-008-0122-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-008-0122-9