弱偏好的可替代性检验
Testing Substitutability of Weak Preferences
摘要：
在多对多匹配模型中，可替换偏好构成了保证存在成对稳定匹配的最大域。在本文中，我们扩展了Hatfield等人[3]最近提出的算法来测试弱偏好的可替代性。有趣的是，该算法比Hatfield等人的算法更快。在严格偏好的域上通过线性因子。
英文摘要：
In many-to-many matching models, substitutable preferences constitute the largest domain for which a pairwise stable matching is guaranteed to exist. In this note, we extend the recently proposed algorithm of Hatfield et al. [3] to test substitutability of weak preferences. Interestingly, the algorithm is faster than the algorithm of Hatfield et al. by a linear factor on the domain of strict preferences.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
