Deferred Acceptance with Compensation Chains
成果类型：
Article
署名作者：
Dworczak, Piotr
署名单位：
Northwestern University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.2020.2042
发表日期：
2021
页码：
456-468
关键词：
摘要：
I introduce a class of algorithms called deferred acceptance with compensation chains (DACC). DACC algorithms generalize the Gale-Shapley algorithm by allowing both sides of the market to make offers. The main result is a characterization of the set of stable matchings: a matching is stable if and only if it is the outcome of a DACC algorithm. The proof of convergence of DACC algorithms uses a novel technique based on a construction of a potential function.
来源URL：