关于统一价格拍卖的低效性
计算机科学与博弈论
2013-06-20 v4
摘要
我们展示了关于统一价格拍卖的结果，这是一种标准的密封投标多单位拍卖格式，用于向多需求竞标者出售单一商品的多个相同单位。与真实且经济高效的多单位 Vickrey 拍卖相反，统一价格拍卖鼓励策略性 bidding，且通常在社交上是低效的。然而，统一价格规则因其符合“相同物品应相同定价”的自然预期而广受欢迎。在本工作中，我们研究了针对具有（对称）次模估值函数的竞标者（基于其赢得的单位数量）的统一价格拍卖均衡。我们调查了非劣势策略下的纯 Nash 均衡；我们对此类均衡进行了刻画，从而证明了在非劣势纯 Nash 均衡中总能恢复最优社会福利的 分数——且该界限本质上是紧的。随后，我们在不完全信息设定下研究该拍卖，并证明了由非劣势策略支持的（混合）Bayes Nash 均衡的经济低效性界限为 。
引用
@article{arxiv.1211.1860,
title = {On the Inefficiency of the Uniform Price Auction},
author = {Evangelos Markakis and Orestis Telelis},
journal= {arXiv preprint arXiv:1211.1860},
year = {2013}
}
备注
Additions and Improvements upon SAGT 2012 results (and minor corrections on the previous version)