分层随机匹配市场：排名与受欢迎程度成正比
计算机科学与博弈论
2021-01-14 v2 理论经济学
摘要
我们研究具有随机生成偏好的双边市场中的稳定婚姻问题。我们考虑每一侧的 agent 被划分为常数个“软层级”，这些层级直观地表明了 agent 的质量。具体而言，同一层级内的每个 agent 具有相同的公开分数，且每一侧的 agent 的偏好独立地按另一侧公开分数的比例生成。我们计算了男性最优稳定匹配中每个层级 agent 对其配偶的期望平均排名，并证明了在渐近大市场中平均排名的集中结果。此外，我们表明，尽管公开分数对排名有显著影响，但它们并未强烈影响 agent 匹配到另一侧给定层级的概率。这推广了 [Pittel 1989] 对应于均匀偏好的结果。这些结果定量地展示了市场中 agent 异质吸引力所导致的竞争效应，并且我们给出了超越均匀市场的首个排名显式计算。
引用
@article{arxiv.2009.05124,
title = {Tiered Random Matching Markets: Rank is Proportional to Popularity},
author = {Itai Ashlagi and Mark Braverman and Amin Saberi and Clayton Thomas and Geng Zhao},
journal= {arXiv preprint arXiv:2009.05124},
year = {2021}
}