递减边际效用的组合拍卖
摘要：综合考虑较小的经济理论，假设消费者表现出递减边际效用。本文研究了这种子模货物的组合拍卖。这些买家的估值被放置在一个估值层次结构中，该结构不包括互补性，也包括单一估值的OR和XOR组合，以及满足总体替代属性的估值。最后，这些估值被证明是具有正测度的子模估值的零度集合。尽管我们表明子模估值之间的分配问题是NP-难的，但我们提出了一个高效的贪婪2近似算法，并将其推广到有限互补性的情况下。在允许任意互补性的情况下不存在这样的近似算法。还介绍了在边际效用递减的参与者之间进行组合拍卖的战略方面的一些结果。
作者：Benny Lehmann, Daniel Lehmann and Noam Nisan
论文ID：cs/0202015
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2007-05-23