Abstract:For most people, social contacts play an integral part in finding a new job. As observed by Granovetter's seminal study, the proportion of jobs obtained through social contacts is usually large compared to those obtained through postings or agencies. At the same time, job markets are a natural example of two-sided matching markets. An important solution concept in such markets is that of stable matchings, and the use of the celebrated Gale-Shapley algorithm to compute them. So far, the literature has evolved separately, either focusing on the implications of information flowing through a social network, or on developing a mathematical theory of job markets through the use of two-sided matching techniques. In this paper we provide a model of the job market that brings both aspects of job markets together. To model the social scientists' observations, 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 (i.e., stable matchings subject to informational constraints given by a social network) 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.

The Job Search Theory,the Matching Model and Policy Implications——Review of 2010 Nobel Economic Prize Winners’ Research Contributions

Form Indifference to Difference——Remarks on the Contribution of 2008 Nobel Laureate in Economics

Research on the Impact of Entrepreneurship Policy on Employment Based on Improved Machine Learning Algorithms

Research on the application of Neiman Economic Psychology in enterprise Human Resource management

On the Spatial Match Between Employment and Housing: Thoughts from the Point of View of Urban Economics

The Theory of Stable Allocations and the Practice of Market Design——A Brief Remark on 2012 Nobel Prize in Economics

On the 2004 Nobel Economic Prize-winning Theory's Inspiration to China's Macroeconomic Policy Making

Econometrics trade theorems with search unemployment

Game Theory and Nobel Prize in Economics

Job Search and Job Match:An Empirical Test on Higher Education Graduates

Search Unemployment with On-the-job Search

Social Class Differences in Job Search Process and Employment Success

Network effects across the earnings distribution: payoffs to visible and invisible job finding assistance

Could Job Match Lead to Better Labor Market Performance?——An Empirical Study on College Graduates' Employment

Market Transition and Network-Based Job Matching in China: The Referrer Perspective

A Review to the Academic Achievements of 2012 Nobel Laureates in Economics

Review on Foreign Research about Top Executive Compensation——From the Perspective of Multiple Theories

A Theory of Fairness in Labour Markets

Employment Marketization, Human Capital and Job-worker Matching

Job Search with Financial Information: Theory and Evidence

Social Networks and Stable Matchings in the Job Market