Matching workers to firms facing budget constraints
研究企业面临预算约束时的多对一匹配模型，提出一种通过调整企业预算来找到强稳定匹配的算法，且总预算不变、每家企业的预算变动不超过一名工人对它的价值。
We study a many-to-one matching model with salaries in which firms face budget constraints. Mongell and Roth (1986) show that when firms face a budget constraint, a stable matching may not exist. We introduce an algorithm to find a strong stable matching by changing the budget of firms such that the total budget remains the same and each firm’s budget change is bounded by the value of at most one worker for that firm.