Efficient Lottery Design
Efficient Lottery Design
复制标题
高效的彩票设计
DOI：
10.1007/s00355-016-0978-8
复制
发表时间：
2017
影响因子：
0.9
通讯作者：
and A. Nesterov
中科院分区：
文献类型：
--
作者：
O. Kesten;M. Kurino;and A. Nesterov
人们对随机分配机制的兴趣激增，由于其突出的福利特性，这些机制已被证明在理论上具有说服力。然而，与随机机制相反，彩票机制在现实生活中通常用于不可分割的商品分配。为了帮助促进实际彩票机制的设计，我们提供了新的工具来获得彩票的随机改进。作为应用，我们提出了改进广泛使用的随机串行独裁机制及其竞争对手概率串行机制的彩票表示的彩票机制。我们在这里提供的工具可用于开发增强福利的新彩票机制，用于择校等实际应用。
There has been a surge of interest in stochastic assignment mechanisms that have proven to be theoretically compelling thanks to their prominent welfare properties. Contrary to stochastic mechanisms, however, lottery mechanisms are commonly used in real life for indivisible goods allocation. To help facilitate the design of practical lottery mechanisms, we provide new tools for obtaining stochastic improvements in lotteries. As applications, we propose lottery mechanisms that improve upon the widely used random serial dictatorship mechanism and a lottery representation of its competitor, the probabilistic serial mechanism. The tools we provide here can be useful in developing welfare-enhanced new lottery mechanisms for practical applications such as school choice.