Opting Into Optimal Matchings
Opting Into Optimal Matchings
复制标题
选择最佳匹配
DOI：
10.1137/1.9781611974782.155
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Vaish, Rohit
中科院分区：
文献类型：
--
作者：
Blum, Avrim;Caragiannis, Ioannis;Haghtalab, Nika;Procaccia, Ariel D.;Procaccia, Eviatar B.;Vaish, Rohit
我们重新审视设计最优的、单独合理的匹配机制的问题（在一般意义上，允许有向图中的循环），其中每个玩家——与一个顶点子集相关联——当他选择加入匹配机制时，匹配他自己的顶点的数量与他选择退出匹配机制时一样多。我们通过考虑任意图形提供了一个新的视角，但假设顶点是随机与玩家联系在一起的。我们的主要结果断言，在某些条件下，任何固定的最优匹配都可能是单独有理的，直到低阶项。我们还表明，一个简单而实用的机制是（完全）个体理性的，并且可能是最优的低阶项。我们讨论了我们的结果对市场设计的影响，特别是肾脏交换。
We revisit the problem of designing optimal,individually rationalmatching mechanisms (in a general sense, allowing for cycles in directed graphs), where each player—who is associated with a subset of vertices—matches as many of his own vertices when he opts into the matching mechanism as when he opts out. We offer a new perspective on this problem by considering an arbitrary graph, but assuming that vertices are associated with players at random. Our main result asserts that, under certain conditions,anyfixed optimal matching is likely to be individually rational up to lower-order terms. We also show that a simple and practical mechanism is (fully) individually rational, and likely to be optimal up to lower-order terms. We discuss the implications of our results for market design in general, and kidney exchange in particular.
登录
查看更多内容
定理的证明 (2.2)
DOI：
10.1007/bfb0061170
发表时间：
1971
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
C. J. Mozzochi
通讯作者：
C. J. Mozzochi
DOI：
10.1145/2600057.2602887
发表时间：
2014-02
期刊：
Proceedings of the fifteenth ACM conference on Economics and computation
影响因子：
--
作者：
M. Akbarpour;Shengwu Li;S. Gharan
通讯作者：
M. Akbarpour;Shengwu Li;S. Gharan
影响因子：
1.4
作者：
S. Boucheron;G. Lugosi;P. Massart
通讯作者：
P. Massart
影响因子：
1
作者：
C. McDiarmid;B. Reed
通讯作者：
B. Reed
使用随机图设计和分析多医院肾脏交换机制
DOI：
10.1016/j.geb.2015.01.001
发表时间：
2015
期刊：
Games Econ. Behav.
影响因子：
--
作者：
Panos Toulis;D. Parkes
通讯作者：
D. Parkes