文件名称：延迟接受补偿链-研究论文
文件大小：431KB
文件格式：PDF
更新时间：2024-06-29 20:40:53
Deferred Acceptance Stability
我介绍了一类称为延迟接受与补偿链 (DACC) 的算法。 DACC 算法通过允许市场双方提供报价来概括 Gale 和 Shapley (1962) 的 DA 算法。 主要结果是一组稳定匹配的特征：当且仅当匹配是 DACC 算法的结果时，匹配才是稳定的。 DACC 算法收敛的证明使用了一种基于潜在函数构造的新技术。