福利无占优的格罗夫斯机制

机制设计中的一个常见目标是选择最大化代理人估值总和的结果（例如资源分配），同时不引入代理人虚报偏好的激励。格罗夫斯机制类实现了这一目标；然而，这些机制要求代理人进行支付，从而降低了代理人的总福利。本文引入了一种度量，用于比较两种机制所产生的最终福利。该度量在机制上诱导出一个偏序，我们研究了在该偏序下寻找最小元素的问题。特别地，我们称一个非赤字格罗夫斯机制是福利无占优的，如果不存在其他非赤字格罗夫斯机制总是具有更小或相等的支付总和。我们聚焦于两个领域：(i) 具有多个相同单位和单位需求竞拍者的拍卖，以及 (ii) 公共项目问题的机制。在第一个领域中，我们通过证明[6]中引入的、包含Bailey-Cavallo机制[1,2]的最优期望线性再分配机制族与我们研究设定中匿名且线性的福利无占优格罗夫斯机制族重合，解析刻画了所有匿名且具有线性支付函数的福利无占优格罗夫斯机制。在第二个领域中，我们表明经典的VCG（克拉克）机制对于具有相等参与成本的公共项目问题类是福利无占优的，但对于更一般的类则不是无占优的。