福利无占优格罗夫斯机制
摘要：机制设计的一个常见目标是选择最大化代理人估值总和的结果（例如资源分配），同时不会引入代理人误报偏好的激励。Groves机制类实现了这一目标；然而，这些机制要求代理人进行付款，从而降低了代理人的总福利。本文介绍了一种用于比较两个机制所生成的最终福利的度量。这个度量在机制上引入了一个偏序关系，并且我们研究了在这个偏序关系下找到最小元素的问题。特别地，我们称一个非亏损的Groves机制在最小化支付总和方面是福利不被支配的，如果不存在其他非亏损的Groves机制总是具有更小或相等的支付总和。我们专注于两个领域：（i）拍卖具有多个相同单位和单位需求的竞标者，以及（ii）公共项目问题的机制。在第一个领域，我们通过显示最优期望线性再分配机制族与我们研究的设置中的匿名和线性支付函数的福利不被支配的Groves机制族相吻合，从而解析刻画了所有匿名和线性支付函数的福利不被支配的Groves机制。最优期望线性再分配机制族在[6]中引入，包括Bailey-Cavallo机制[1,2]。在第二个领域，我们证明了经典的VCG（Clarke）机制对于具有相等参与成本的公共项目问题类是福利不被支配的，但对于更一般的类别则不是。
作者：Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo and Evangelos Markakis
论文ID：0810.2865
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2008-10-17