关于异质物品分配中 VCG 支付的最佳线性再分配
摘要：分配给n个竞争代理商（n > p）的p个异质对象，每个代理商都有一个单位需求。需要设计一个满足弱预算平衡、个体合理性和最小预算失衡的Groves机制来解决这个分配问题。这需要设计合适的回扣函数。我们的主要结果是一个不可能定理，它排除了在异质对象分配中具有非零效率的线性回扣函数。受到这个定理的启发，我们探索了两种绕过这个不可能性的方法。在第一种方法中，我们证明了当对象的估值相关时，线性回扣函数具有非零效率是可能的。在第二种方法中，我们证明了在放宽线性性条件的情况下，具有非零效率的回扣函数是可能的。
作者：Sujit Gujar, Yadati Narahari
论文ID：0812.4792
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2008-12-31