单一意向买家的最优收入拍卖

摘要:单向思维买家的收益最优拍卖的特征化问题研究。每个买家只对特定的一组物品感兴趣,并且对此有一个价值。他的物品组合和其价值都是他的私人信息。假设买家感兴趣的物品组合和相应的价值是根据已知的概率分布独立地实现的。我们在概率分布的危险率排序方面,根据买家对物品组合的兴趣作为函数,识别了具有简单结构的收益最优拍卖。收益最优拍卖由最大权重独立集问题的解给出。我们提供了一种新颖的图形构造权重方法,并强调了结果拍卖的重要属性。

作者:Vineet Abhishek and Bruce Hajek

论文ID:1005.1059

分类:Computer Science and Game Theory

分类简称:cs.GT

提交时间:2010-09-14

PDF 下载: 英文版 中文版pdf翻译中