可组合和高效的机制
摘要：多机制设计是一种被参与者同时或顺序参与多个不同机制时有担保好性质的有效机制设计的研究。我们定义了光滑机制的类别，与Roughgarden定义的光滑博弈相关，可以被视为产生近似市场清算价格的机制。我们证明了在全信息设定和存在对参与者的不确定性的贝叶斯设定下，以及在学习结果中，光滑机制在均衡条件下产生高质量的结果。我们的主要结果是展示这些机制的组合良好：在每个机制的局部光滑性暗示了全局效率。在需要竞标者不超过其价值才能获得良好性能的机制中，我们提出了弱光滑机制的概念。弱光滑机制（例如Vickrey拍卖）在无过度竞标的假设下近似高效。类似于光滑机制，弱光滑机制在组合中表现良好，并在全信息设定和贝叶斯设定下产生高质量的均衡结果（假设没有过度竞标），以及在学习结果中。在大部分论文中，我们假设参与者具有准线性的估值。我们还扩展了一些结果到参与者具有预算约束的设置中。
作者：Vasilis Syrgkanis and Eva Tardos
论文ID：1211.1325
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-11-07