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

Stable matching: An integer programming approach

Theoretical Economics · 2023
被引 4
人大 AABS 4

中文导读

提出一种整数规划方法研究双边多对一匹配,通过分析可分割工人虚拟市场中的稳定整数匹配,证明了当企业偏好满足全幺模条件时离散匹配市场存在稳定匹配,并给出满足该条件的一类偏好形式。

Abstract

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.

稳定匹配整数规划完全幺模性互补性