异质物品和预算限制下的拍卖
摘要：具有异质物品和预算限制的拍卖的个体合理、Pareto 最优和激励兼容机制的研究。对于多维估值，我们证明了对于可分割物品无法存在具备这些特性的确定性机制。我们利用这一点证明了无论是可分割物品还是不可分割物品，也无法存在实现这一点的随机机制。对于单维估值，我们证明了对于不可分割物品无法存在具备这些特性的确定性机制，但对于可分割或不可分割的物品，存在一个能够实现这一点的随机机制。不可能性结果适用于公共预算，而机制允许私人预算，这两种情况都是更难证明的变体。尽管所有的正面结果都是多项式时间算法，但所有的负面结果都与复杂度考虑无关。
作者：Paul Duetting and Monika Henzinger and Martin Starnberger
论文ID：1209.6448
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-10-01