Abstract
In this paper we introduce and study a model that considers the job market as a two-sided matching market, and accounts for the importance of social contacts in finding a new job. We assume that workers learn only about positions in firms through social contacts. Given that information structure, we study both static properties of what we call locally stable matchings, a solution concept derived from stable matchings, and dynamic properties through a reinterpretation of Gale-Shapley’s algorithm as myopic best response dynamics.
We prove that, in general, the set of locally stable matching strictly contains that of stable matchings and it is in fact NP-complete to determine if they are identical. We also show that the lattice structure of stable matchings is in general absent. Finally, we focus on myopic best response dynamics inspired by the Gale-Shapley algorithm. We study the efficiency loss due to the informational constraints, providing both lower and upper bounds.
A full version of this work appears in [2].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abraham, D.J., Irving, R.W., Kavitha, T., Mehlhorn, K.: Popular matchings. SIAM Journal of Computing 37(4), 1030–1045 (2007)
Arcaute, E., Vassilvitskii, S.: Social networks and stable matchings in the job market. Working paper, arXiv.org (October 2009), http://www.arxiv.org
Calvó-Armengol, A., Jackson, M.O.: The effects of social networks on employment and inequality. American Economic Review 94(3), 426–454 (2004)
Calvó-Armengol, A., Jackson, M.O.: Networks in labor markets: Wage and employment dynamics and inequality. Journal of Economic Theory 132(1), 27–46 (2007)
Clark, S.: The uniqueness of stable matchings. Contributions to Theoretical Economics 6(1) (2006)
Gale, D., Shapley, L.: College admissions and the stability of marriage. The American Mathematical Monthly 69(1), 9–15 (1962)
Granovetter, M.: The strength of weak ties. American Journal of Sociology 78(6), 1360–1380 (1973)
Granovetter, M.: Getting a Job: A Study of Contacts and Careers. University Of Chicago Press, Chicago (1995)
Ioannides, Y.M., Loury, L.D.: Job information networks, neighborhood effects, and inequality. Journal of Economic Literature 42(4), 1056–1093 (2004)
Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2008)
Lee, R., Schwarz, M.: Interviewing in two-sided matching markets. In: 2008 American Economic Association Annual Meeting (2008)
Mahdian, M.: Random popular matchings. In: Proceedings 7th ACM Conference on Electronic Commerce (EC 2006), Ann Arbor, Michigan, USA, June 11-15, 2006, pp. 238–242 (2006)
Montgomery, J.: Social networks and labor markets outcomes. American Economic Review 81(5), 1408–1418 (1991)
Niederle, M., Yariv, L.: Decentralized matching with aligned preferences. NBER Working Papers 14840, National Bureau of Economic Research, Inc. (April 2009)
Rees, A., Shultz, G.P.: Workers in an Urban Labor Market. University of Chicago Press, Chicago (1970)
Roth, A.E.: The evolution of the labor market for medical interns and residents: A case study in game theory. Journal of Political Economy 92(6), 991–1016 (1984)
Roth, A.E., Sotomayor, M.A.O.: Two-Sided Matching. Cambridge University Press, Cambridge (1990)
Sorensen, M.: How smart is smart money? a two-sided matching model of venture capital. The Journal of Finance 62(6), 2725–2762 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arcaute, E., Vassilvitskii, S. (2009). Social Networks and Stable Matchings in the Job Market. In: Leonardi, S. (eds) Internet and Network Economics. WINE 2009. Lecture Notes in Computer Science, vol 5929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10841-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-10841-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10840-2
Online ISBN: 978-3-642-10841-9
eBook Packages: Computer ScienceComputer Science (R0)