Stable Matching with Proportionality Constraints

• 成果类型: Article
• 署名作者: Thanh Nguyen; Vohra, Rakesh
• 署名单位: Purdue University System; Purdue University; University of Pennsylvania
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2019.1909
• 发表日期: 2019
• 页码: 1503-1519
• 关键词: School choice; allocation; mechanisms

摘要

The problem of finding stable matches that meet distributional concerns is usually formulated by imposing side constraints whose right-hand sides are absolute numbers specified before the preferences or number of agents on the proposing side are known. In many cases, it is more natural to express the relevant constraints as proportions. We treat such constraints as soft but provide ex post guarantees on how well the constraints are satisfied while preserving stability. Our technique requires an extension of Scarf's lemma, which is of independent interest.