针对不规则分布的 Vickrey 拍卖
计算机科学与博弈论
2013-10-07 v2
摘要
Bulow 和 Klemperer 的经典结果 \cite{BK96} 指出，在单物品拍卖中，当价值是从规则分布中独立同分布 (i.i.d.) 抽取时，招募额外一名竞拍者并运行 Vickrey 拍卖所获得的收益，高于在原竞拍者集合上运行最优拍卖的收益。我们在竞拍者价值从非独立同分布的不规则分布中抽取的情形下，给出了 Bulow 和 Klemperer 结果的一个版本。我们通过将不规则分布建模为规则分布的某种凸组合来实现这一点。构成不规则分布的规则分布对应于竞拍者人群中的不同人群组。从这些人群组集合中抽取一名竞拍者，等价于从这些规则分布的某种凸组合中抽取。我们表明，从每个基础人群组中招募一名额外竞拍者并运行 Vickrey 拍卖，至少能获得在原竞拍者集合上运行最优拍卖收益的一半。
引用
@article{arxiv.1306.4022,
title = {Vickrey Auctions for Irregular Distributions},
author = {Balasubramanian Sivan and Vasilis Syrgkanis},
journal= {arXiv preprint arXiv:1306.4022},
year = {2013}
}