中文

混合机制:随机分配机制中策略证明性与效率的权衡

计算机科学与博弈论 2017-07-11 v6

摘要

严重的不可能性结果限制了策略证明随机分配机制的设计,当追求更严格的效率要求(如序数效率或秩效率)时,权衡是必要的。我们引入了混合机制,它是两个组件机制的凸组合。我们给出了一组条件,在这些条件下,这种混合机制能够在策略证明性(以部分策略证明性衡量)和效率(以占优衡量)之间实现非退化的权衡。这组条件是紧的,即如果去掉任何条件,权衡可能变得退化。此外,我们给出了机制设计者确定最大混合因子的算法。最后,我们证明了我们的构造可以应用于混合随机序列独裁与概率序列,以及自适应波士顿机制,并通过数值示例说明了效率提升。

关键词

引用

@article{arxiv.1303.2558,
  title  = {Hybrid Mechanisms: Trading off Strategyproofness and Efficiency of Random Assignment Mechanisms},
  author = {Timo Mennle and Sven Seuken},
  journal= {arXiv preprint arXiv:1303.2558},
  year   = {2017}
}

备注

Working Paper