稳定婚姻问题中的不稳定性：数量不等男女的匹配
物理与社会
2018-06-26 v2 社会与信息网络
摘要
稳定婚姻问题是为两个规模相等的 agent 集合寻找一一匹配。由于其在现实世界中的广泛应用，特别是对集中式匹配者的独特重要性，该领域大量问题已被广泛研究。本文考虑稳定婚姻问题的一个推广形式，其中数量不等的男性和女性需要两两匹配，单身的出现不可避免。理论分析与数值模拟证实，即使双方数量与相等情形的微小偏离也会对 Gale-Shapley 算法的匹配解产生很大影响。这些结果为许多匹配数量不等双方的实际应用提供了见解。
引用
@article{arxiv.1805.09086,
title = {Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women},
author = {Gui-Yuan Shi and Yi-Xiu Kong and Bo-Lun Chen and Guang-Hui Yuan and Rui-Jie Wu},
journal= {arXiv preprint arXiv:1805.09086},
year = {2018}
}