Near-Feasible Stable Matchings with Couples

• 成果类型: Article
• 署名作者: Thanh Nguyen; Vohra, Rakesh
• 署名单位: Purdue University System; Purdue University; University of Pennsylvania
• 刊物名称: AMERICAN ECONOMIC REVIEW
• ISSN/ISSBN: 0002-8282
• DOI: 10.1257/aer.20141188
• 发表日期: 2018
• 页码: 3154-3169
• 关键词: stability; residents; MARKET

摘要

The National Resident Matching program seeks a stable matching of medical students to teaching hospitals. With couples, stable matchings need not exist. Nevertheless, for any student preferences, we show that each instance of a matching problem has a nearby instance with a stable matching. The nearby instance is obtained by perturbing the capacities of the hospitals. In this perturbation, aggregate capacity is never reduced and can increase by at most four. The capacity of each hospital never changes by more than two.