针对具有相互依赖价值投标者的无先验时钟拍卖
计算机科学与博弈论
2021-07-21 v1
摘要
我们研究在无先验设定下将一件商品出售给一组具有相互依赖价值的投标者的问题。每个投标者有一个可取 种不同值之一的信号，其对该商品的价值是所有投标者信号的弱增函数。投标者基于其信号如何影响商品价值被划分为 个专业组，我们针对由 和 参数化的多种设定，证明了关于社会福利与收益可近似性的上界与下界。我们的下界适用于所有事后激励相容机制，而上界均在下界的小常数范围内。我们的主要结果以升序时钟拍卖这一吸引人的形式呈现，并通过将期望结果作为显式事后均衡来提供强激励。
引用
@article{arxiv.2107.09247,
title = {Prior-Free Clock Auctions for Bidders with Interdependent Values},
author = {Vasilis Gkatzelis and Rishi Patel and Emmanouil Pountourakis and Daniel Schoepflin},
journal= {arXiv preprint arXiv:2107.09247},
year = {2021}
}
备注
To appear in the 14th International Symposium on Algorithmic Game Theory (SAGT)