具有相关先验知识的最优确定性拍卖
摘要:重新考虑了在Myerson的经典论文中解决的独立分布的竞标人估值情况下的利润最大化单品拍卖设计问题。我们专注于一般联合分布,寻找最优确定性激励兼容拍卖。我们给出了最优拍卖的几何特征,得到了一个对偶定理和一个有效的算法,用于在两个竞标人的情况下找到最优确定性拍卖,并给出了三个或更多竞标人的情况下的NP完全性结果。
作者:Christos Papadimitriou, George Pierrakos
论文ID:1011.1279
分类:Computer Science and Game Theory
分类简称:cs.GT
提交时间:2012-05-15