Stable matching: An integer programming approach

• 成果类型: Article
• 署名作者: Huang, Chao
• 署名单位: Nanjing Audit University
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1933-6837
• DOI: 10.3982/TE4830
• 发表日期: 2023-01-01
• 页码: 37-63
• 关键词: Two-sided matching; STABILITY; integer programming; many-to-one matching; COMPLEMENTARITY; total unimodularity; demand type; C61; C78; D47; D63

摘要

This paper develops an integer programming approach to two-sided many-to-one matching by investigating stable integral matchings of a fictitious market where each worker is divisible. We show that a stable matching exists in a discrete matching market when the firms' preference profile satisfies a total unimodularity condition that is compatible with various forms of complementarities. We provide a class of firms' preference profiles that satisfy this condition.