首页> 外文期刊>The Review of Economic Studies >Approximate Random Allocation Mechanisms
【24h】

Approximate Random Allocation Mechanisms

机译:近似随机分配机制

获取原文
获取原文并翻译 | 示例
           

摘要

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 ε-competitive equilibrium in large markets with indivisible items and feasibility constraints.
机译:我们概括了随机分配机制的范围,其中机制首先识别可行的“预期分配”,然后通过在附近的可行整数分配上随机化来实现它。先前的文献表明,这可能是急剧有限的情况。 我们表明,如果某些可行性约束可以作为目标视为目标而不是难度约束,那么受到我们识别的弱条件,可以通过在满足的附近的整数分配中随机化来实现满足所有限制和目标的任何预期分配 所有艰难的限制完全和目标近似。将EX Post Utilities定义为目标,我们能够提高几个经典分配机制的前所属性,例如随机串行独裁者。我们使用相同的方法来证明存在的方法 ε-竞争性平衡在大型市场中,具有不可分割的物品和可行性约束。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号