简单且近乎最优的多物品拍卖
摘要：贝叶斯最优多项多出价者拍卖问题的多项式时间近似方案（PTAS） 独立拍卖人、加法定价和来自相同人群的拍卖人 每个拍卖人的物品价值分布是独立的，但不一定是相同的单调风险率（MHR）分布 对于非i.i.d.拍卖人，当拍卖人数量较少时也提供了PTAS 此外，我们机制的另一个吸引人之处是简单的分配规则 我们使用的机制实际上是在每个物品上具有保留价的第二高价拍卖，或者是对一些需要额外处理的离群项进行VCG分配 令人惊讶的是，这样简单的分配规则就足以获得接近最优的收入。
作者：Yang Cai and Zhiyi Huang
论文ID：1210.3560
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-11-06