面向单一需求买家的收益最优拍卖

我们研究了刻画面向单一需求买家的收益最优拍卖问题。每个买家只对特定的商品组合感兴趣，并对其有一个估值。其商品组合和估值均为其私有信息。假设买家感兴趣的商品组合及其对应估值从已知的概率分布中实现，且各买家之间独立。如果任何买家估值的条件分布（按买家感兴趣的商品组合的函数）在概率分布的失效率序下非递减，我们识别出具有简单结构的收益最优拍卖。该收益最优拍卖由最大权独立集问题的解给出。我们提供了权重的一种新颖图形构造，并强调了所得拍卖的重要性质。