The Competition for Partners in Matching Markets

• 成果类型: Article
• 署名作者: Kanoria, Yash; Min, Seungki; Qian, Pengyu
• 署名单位: Columbia University; Korea Advanced Institute of Science & Technology (KAIST); Boston University
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.2023.00064
• 发表日期: 2025
• 关键词: Matching markets; stable matching; COMPETITION; market design; diagnosis from summary statistics

摘要

We study the competition for partners in two-sided matching markets with heterogeneous agent preferences, with a focus on how the equilibrium outcomes depend on the connectivity in the market. We model random partially connected markets, with each agent having an average degree d in a random (undirected) graph and a uniformly random preference ranking over their neighbors in the graph. We formally characterize stable matchings in large random markets with small imbalance and find a threshold in the connectivity d at log2n (where n is the number of agents on one side of the market), which separates a weak competition regime, where agents on both sides of the market do equally well, from a strong competition regime, where agents on the short (long) side of the market enjoy a significant advantage (disadvantage). Numerical simulations confirm and sharpen our theoretical predictions, and demonstrate robustness to our assumptions. We leverage our characterizations in two ways: First, we derive prescriptive insights into how to design the connectivity of the market to trade off optimally between the average agent welfare achieved and the number of agents who remain unmatched in the market. For most market primitives, we find that the optimal connectivity should lie in the weak competition regime or at the threshold between the regimes. Second, our analysis uncovers a new conceptual principle governing whether the short-side enjoys a significant advantage in a given matching market, which can moreover be applied as a diagnostic tool given only basic summary statistics for the market. Counterfactual analyses using data on centralized high school admissions in a major U.S. city suggests that both our design insights and our diagnostic principle have practical value.