从信号传递到随机匹配市场中的面试
计算机科学与博弈论
2025-10-09 v2 理论经济学
摘要
在许多双边劳动市场中，面试是在匹配形成之前进行的。医学住院市场中面试数量的增加增加了信号机制的需求，申请者可通过传递有限数量的信号来传达其兴趣。我们研究信号机制在中心化随机匹配市场中的作用，这些市场中的初始偏好通过面试被细化。代理只能与他们面试的对象匹配。在市场清算方面，我们关注完美暂时稳定性：即使他们从未相互面试，任何一对代理都优先于其分配给他们的伴侣。匹配几乎是暂时稳定的，如果在移除少量代理后是完美暂时稳定的。在n个代理的随机匹配市场中，我们分析信号机制。我们揭示了几乎稳定性与完美暂时稳定性之间的根本性权衡。对于几乎稳定性，d=ω(1)信号就足够了：短侧信号始终有效，而长侧信号仅在市场弱不平衡时才有效，即两个侧面大小差异在市场增长时变为可忽略。对于完美暂时稳定性，至少需要d=Ω(log^2 n)信号，并且在任何不平衡市场中，短侧信号至关重要。我们建立了诚实信号是Bayes-Nash均衡，并将我们的分析扩展到具有层次结构的市场。作为技术贡献，我们开发了一个消息传递算法，通过利用局部邻域结构来有效确定暂时稳定性。
引用
@article{arxiv.2501.14159,
title = {From signaling to interviews in random matching markets},
author = {Maxwell Allman and Itai Ashlagi and Amin Saberi and Sophie H. Yu},
journal= {arXiv preprint arXiv:2501.14159},
year = {2025}
}