Unbalanced Random Matching Markets: The Stark Effect of Competition

Stability is used often as a criterion in organizing clearinghouses for two-sided matching markets, where agents on both sides of the market have preferences over potential matches. We study competition in matching markets with random heterogeneous preferences by considering markets with an unequal number of agents on either side. First, we show that even the slightest imbalance yields an essentially unique stable matching. Second, we give a tight description of stable outcomes, showing that matching markets are extremely competitive. Each agent on the short side of the market is matched to one of his top preferences and each agent on the long side does almost no better than being matched to a random partner. Our results suggest that any matching market is likely to have a small core, explaining why empirically small cores are ubiquitous and solving a longstanding puzzle.

Speaker Details

Itai Ashlagi is an Assistant Professor of Operations Management at Sloan, MIT. He graduated from the Technion and did his postdoc at Harvard Business School. Ashlagi is mainly interested in market design. He received the outstanding paper award in the ACM conference of Electronic Commerce and the NSF Career award. He is a Franz Edelman laureate for his work on kidney exchange, which shaped policies of numerous kidney exchange programs. He will join MS&E at Stanford in the fall of 2015.

Date:
Speakers:
Itai Ashlagi
Affiliation:
Sloan MIT