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.

Random Decentralized Market Processes for Stable Job Matchings with Competitive Salaries

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

Stable Job Assignment for Crowdsourcing.

Self-Enforced Job Matching

Interviewing Matching in Random Markets

Social Networks and Stable Matchings in the Job Market

An Experimental Study of Decentralized Matching

Decentralized Convergence to Equilibrium Prices in Trading Networks

PrivateJobMatch: A Privacy-Oriented Deferred Multi-Match Recommender System for Stable Employment

Bidding for Labor

Subgame Perfect Equilibria of Sequential Matching Games

A many-to-one job market: more about the core and the competitive salaries

Equilibrium transport with time-inconsistent costs: An application to matching problems in the job market

Decentralized Competing Bandits in Many-to-One Matching Markets.

Equilibrium Matching and Termination

Learning Optimal Stable Matches in Decentralized Markets with Unknown Preferences

Computation And Incentives Of Competitive Equilibria In A Matching Market

Equilibrium in Labor Markets with Few Firms

Employment Marketization, Human Capital and Job-worker Matching

Learning in Multi-Stage Decentralized Matching Markets

Stability in repeated matching markets