收益最优拍卖中的效率损失
计算机科学与博弈论
2010-09-14 v2
摘要
我们研究贝叶斯收益最优拍卖中的效率损失。我们将其量化为实现的社会福利损失与有效拍卖可实现的社会福利的最坏情况比率。我们的重点是具有单参数买家且买家估值集有限的拍卖。对于具有独立（不一定同分布）私有估值的二元值单参数买家，我们表明最坏情况效率损失比 (ELR) 不会比仅有一个买家时更差；此外，它最多为 1/2。超越二元估值的情况但限制为单物品拍卖，其中买家的私有估值是独立同分布的，我们获得了最坏情况 ELR 的界限，该界限是买家数量、买家估值集的基数以及买家对物品可能具有的最大值与最小值之比的函数。
引用
@article{arxiv.1005.1121,
title = {Efficiency Loss in Revenue Optimal Auctions},
author = {Vineet Abhishek and Bruce Hajek},
journal= {arXiv preprint arXiv:1005.1121},
year = {2010}
}
备注
25 pages and 1 figure. A short version of this will appear in the 49th IEEE Conference on Decision and Control (CDC), 2010