双边匹配市场：关于高效且无嫉妒解存在性的不可能结果
计算机科学与博弈论
2023-10-26 v1
摘要
Hylland-Zeckhauser 给出了针对单边匹配市场的经典基于定价的机制（HZ）；它产生的分配满足帕累托最优和无嫉妒性（Hylland and Zeckhauser, 1979），且该机制在大规模下是激励相容的（He et al., 2018）。他们也研究了 HZ 的交换扩展并给出一个例子表明其甚至可能不存在均衡。在本文中，我们考虑两种双边匹配市场模型：效用函数对称的情形与效用函数非对称的情形。我们询问这些模型是否总存在满足帕累托效率和无嫉妒性这两个基本性质的分配。我们的结果是否定的。前者的一个推论也给出了针对非二分匹配市场的否定结果。
引用
@article{arxiv.2310.16807,
title = {Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions},
author = {Thorben Tröbst and Vijay V Vazirani},
journal= {arXiv preprint arXiv:2310.16807},
year = {2023}
}