单物品拍卖的相关均衡与粗均衡
计算机科学与博弈论
2017-01-09 v3
摘要
我们在最简全信息拍卖模型中研究简单首价单物品拍卖的相关均衡与粗均衡。众所周知，纳什均衡总能实现完全效率且收益至少等于第二高估值。我们证明所有相关均衡亦如此，即便是竞标者过高出价（即出价高于其估值）的情形。相比之下，粗均衡可能导致较低的效率与收益。我们表明，即便假设竞标者不过高出价，粗均衡中的收益可低至第二高估值26%，且此为紧界。我们还表明，当参与者不过高出价时，粗均衡下社会福利的最坏情况界从最高估值63%提升至81%，且该界同样为紧界。
引用
@article{arxiv.1601.07702,
title = {Correlated and Coarse equilibria of Single-item auctions},
author = {Michal Feldman and Brendan Lucier and Noam Nisan},
journal= {arXiv preprint arXiv:1601.07702},
year = {2017}
}