具有采样能力的相关买家最优拍卖
计算机科学与博弈论
2014-06-09 v1
摘要
Cr\'emer 和 McLean [1985] 表明，当买家的估值取自相关分布时，完全知晓该分布的拍卖可以提取全部社会剩余。我们研究了当拍卖人仅拥有由有限候选分布族表示的不完全分布知识，且能采样真实分布时，这种现象是否依然存在。我们表明，使用样本来区分候选分布的朴素方法可能会失败，而 Cr\'emer-McLean 拍卖的扩展版本则能在每个候选分布下同时提取全部社会剩余。通过代数论证，我们给出了该拍卖所需样本数的紧界，该界等于候选分布数量与其张成的线性空间维数之差。
引用
@article{arxiv.1406.1571,
title = {Optimal Auctions for Correlated Buyers with Sampling},
author = {Hu Fu and Nima Haghpanah and Jason Hartline and Robert Kleinberg},
journal= {arXiv preprint arXiv:1406.1571},
year = {2014}
}