.png){kind=icon}
返回
Approximate Random Allocation Mechanisms
.png){kind=icon}
PRE
AI
DOI：10.1093/restud/rdz066.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We generalize the scope of random allocation mechanisms, in which the mechanism first identifies a feasible expected allocation and then implements it by randomizing over nearby feasible integer allocations. The previous literature has shown that the cases in which this is possible are sharply limited. We show that if some of the feasibility constraints can be treated as goals rather than hard constraints, then, subject to weak conditions that we identify, any expected allocation that satisfies all the constraints and goals can be implemented by randomizing among nearby integer allocations that satisfy all the hard constraints exactly and the goals approximately. By defining ex post utilities as goals, we are able to improve the ex post properties of several classic assignment mechanisms, such as the random serial dictatorship. We use the same approach to prove the existence of epsilon-competitive equilibrium in large markets with indivisible items and feasibility constraints.
Keyword:
Market design
Matching
Random allocation
Intersecting constraints
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.4
论文数:
2.5K
被引数:
2.1W
.png){kind=icon}
查看更多内容