混合机制:随机分配机制中策略证明性与效率的权衡
计算机科学与博弈论
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