大规模、双边匹配市场中的近似策略无懈可击性
摘要：大型双边匹配市场中策略无敌的近似性非常明显。通过模拟，可以观察到有用偏差的代理人比例随市场规模增长而减少。此外，偏好顺序列表的长度、代理人偏好的相关性和策略无敌的近似性之间似乎存在着强烈的关联。有趣的是，通过较短的偏好顺序和较高的偏好相关性更容易实现近似的策略无敌性。这些发现证明了虽然推迟接受算法不具备策略无敌性，但在大型双边匹配市场中仍然是合理的选择。
作者：Lars Lien Ankile, Kjartan Krange, Yuto Yagi
论文ID：1912.04800
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2022-11-30