arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.03418econ.TH
收藏

稳定匹配:一种整数规划方法

Stable matching: an integer programming approach

Chao Huang

AI总结:

本文提出一种基于整数规划的双边多对一匹配方法,通过研究工人可分的虚构市场,证明当企业偏好剖面满足完全幺模条件时存在稳定匹配,并给出了满足该条件的偏好剖面类。

摘要:

本文通过研究每个工人均可分的虚构市场中的稳定整数匹配,开发了一种针对双边多对一匹配的整数规划方法。我们证明,当企业的偏好剖面满足一个与多种互补性形式相容的完全幺模条件时,离散匹配市场中存在稳定匹配。我们提供了一类满足此条件的企业偏好剖面。

英文摘要:

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 stable matchings exist in a discrete matching market when 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑