Prior-Free Clock Auctions for Bidders with Interdependent Values

Prior-Free Clock Auctions for Bidders with Interdependent Values
复制标题

为具有相互依赖价值的投标人提供无优先权的时钟拍卖

DOI:
10.1007/978-3-030-85947-3_5
复制
发表时间:
2021
期刊:
Symposium on Algorithmic Game Theory
影响因子:
--
通讯作者:
Schoepflin, Daniel
Schoepflin, Daniel
中科院分区:
--
文献类型:
--
作者:
Gkatzelis, Vasilis;Patel, Rishi;Pountourakis, Emmanouil;Schoepflin, Daniel

文献摘要

参考文献

被引文献

相似文献

我们研究的问题,出售一个好的一组投标人相互依存的价值观在一个优先级自由设置。每个投标人都有一个信号,可以采取k个不同的值之一,她的价值是一个弱增加的函数,所有投标人的信号。投标人被划分成专家组,根据他们的信号如何影响价值的好,我们证明了上限和下限的近似社会福利和收入的各种设置,参数化的kand。我们的下限适用于所有的事后激励兼容机制和我们的上限都在一个小常数的下限。我们的主要结果采取了吸引人的形式上升时钟拍卖,并通过承认所需的结果作为明显的事后均衡提供了强有力的激励。
We study the problem of selling a good to a group of bidders with interdependent values in a prior-free setting. Each bidder has a signal that can take one ofkdifferent values, and her value for the good is a weakly increasing function of all the bidders’ signals. The bidders are partitioned intoexpertise-groups, based on how their signal can impact the values for the good, and we prove upper and lower bounds regarding the approximability of social welfare and revenue for a variety of settings, parameterized bykand. Our lower bounds apply to all ex-post incentive compatible mechanisms and our upper bounds are all within a small constant of the lower bounds. Our main results take the appealing form of ascending clock auctions and provide strong incentives by admitting the desired outcomes asobvious ex-post equilibria.
DOI: 10.1016/j.geb.2016.01.006
发表时间: 2013-06
期刊: --
影响因子: --
作者:
Yunan Li
通讯作者: Yunan Li
DOI: --
发表时间: --
期刊:
影响因子: --
作者:
K. D. Holmes;Z. Getman;E. Mudrak;Alison G Power
通讯作者: Alison G Power
致编辑的通讯——具有不同信息的竞争性投标
DOI: 10.1287/mnsc.15.7.446
发表时间: 1969
期刊: Management Science
影响因子: 5.4
作者:
Robert B. Wilson
通讯作者: Robert B. Wilson
DOI: 10.1145/3328526.3329759
发表时间: 2019-03
期刊: Proceedings of the 2019 ACM Conference on Economics and Computation
影响因子: --
作者:
Alon Eden;M. Feldman;A. Fiat;Kira Goldner;Anna R. Karlin
通讯作者: Alon Eden;M. Feldman;A. Fiat;Kira Goldner;Anna R. Karlin
明显的事后均衡
DOI: --
发表时间: 2017
期刊:
影响因子: --
作者:
Shengwu Li
通讯作者: Shengwu Li