匹配市场中羡慕分布的研究
理论经济学
2026-03-25 v1
摘要
我们研究了在遅迟受理（Deferred Acceptance, DA）算法下随机匹配市场中羡慕（envy）分布的情况。借助应用概率学中的工具，我们计算了提出的代理人中没有人羡慕的数量，以及羡慕了没有人羡慕的代理人数量。我们得到前者的精确有限市场表达式，基于与优惠收集问题（coupon collector problem）的联系；而后者则得到渐近界限。在这些量的意义上，我们将其与随机串行专制（Random Serial Dictatorship, RSD）下的对应量进行比较：尽管RSD将一部分代理人分配到其首选，而DA和RSD恰好都使H_n个提出代理人在期望中保持无羡慕。我们的结果表明，这些明确不可改进的提出代理人构成了市场的一个消失的比例。
引用
@article{arxiv.2603.23385,
title = {The Distribution of Envy in Matching Markets},
author = {Josué Ortega and Gabriel Ziegler and R. Pablo Arribillaga and Geng Zhao},
journal= {arXiv preprint arXiv:2603.23385},
year = {2026}
}