组合拍卖中简单出价的代价
计算机科学与博弈论
2021-09-13 v3
摘要
我们研究组合拍卖中的一类操纵行为,其中竞标者从根本上误述其感兴趣的商品。先前工作大多假设竞标者仅对其感兴趣的束提交出价,我们称之为简单出价:仅在出价金额上策略性博弈,而非束的标识。然而,我们证明存在一整类拍卖实例,其简单出价在贝叶斯-纳什均衡中永非最优,总被复杂出价(竞标者对不感兴趣的商品也出价)严格占优。我们对两种最广泛使用的拍卖机制——第一价格与VCG-nearest——给出了该结果。我们还探讨了导致此现象的赢者确定问题的结构性质,并利用所获见解考察复杂出价可能造成的影响。我们发现,在最坏情况下,竞标者的最优复杂出价可能需对指数数量级的束出价,即便该竞标者仅对单一商品感兴趣。因此,该现象会极大影响拍卖结果,不应被竞标者与拍卖设计者忽视。
引用
@article{arxiv.2011.12237,
title = {The Cost of Simple Bidding in Combinatorial Auctions},
author = {Vitor Bosshard and Sven Seuken},
journal= {arXiv preprint arXiv:2011.12237},
year = {2021}
}