The Limits of an Information Intermediary in Auction Design
The Limits of an Information Intermediary in Auction Design
复制标题
拍卖设计中信息中介的局限性
DOI：
10.1145/3490486.3538370
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Wang, Kangning
中科院分区：
文献类型：
--
作者：
Alijani, Reza;Banerjee, Siddhartha;Munagala, Kamesh;Wang, Kangning
我们研究了经典贝叶斯拍卖中信息中介的限度，在该拍卖中，收入最大化的卖家将一件物品出售给n个具有独立私人价值的买家。此外，我们有一个中间人，他知道买家的私人价值，并可以将这些映射到公共信号，从而增加消费者盈余。该模型推广了Bergemann，Brooks和Morris提出的单一买家设置，他们提出了一种信号发送方案，通过保证物品总是被售出，卖家获得与没有信号发送相同的收入，从而提高了最优消费者剩余。我们的工作旨在理解这一结果如何与多个买家的情况相关联。我们同样定义了最优消费者剩余的基准：拍卖是有效的(即，物品总是卖给最高价值的买家)，卖家的收入不变。我们证明，即使对于n=2个具有2点估值分布的买家，也没有任何信号方案能够保证这个基准。事实上，没有任何信令方案可以在保持原始消费者剩余的任何非平凡部分的同时有效，并且没有任何信令方案能够比基准的1/2更好地保证消费者剩余。这些不可能性结果是存在的(超越计算)，并提供了单一买家和多买家设置之间的明显分离。鉴于这种不可能性，我们开发了具有良好的基准近似保证的信令方案。我们的主要技术结果是I.I.D.的O(1)近似。常规买家，通过概念上简单且可在多项式时间内计算的信号方案。我们还给出了一般独立分布情形的一个推广。
We study the limits of an information intermediary in the classical Bayesian auction, where a revenue-maximizing seller sells one item to n buyers with independent private values. In addition, we have an intermediary who knows the buyers' private values, and can map these to a public signal so as to increase consumer surplus. This model generalizes the single-buyer setting proposed by Bergemann, Brooks, and Morris, who present a signaling scheme that raises the optimal consumer surplus, by guaranteeing that the item is always sold and the seller gets the same revenue as without signaling. Our work aims to understand how this result ports to the setting with multiple buyers.We likewise define the benchmark for the optimal consumer surplus: one where the auction is efficient (i.e., the item is always sold to the highest-valued buyer) and the revenue of the seller is unchanged. We show that no signaling scheme can guarantee this benchmark even for n=2 buyers with 2-point valuation distributions. Indeed, no signaling scheme can be efficient while preserving any non-trivial fraction of the original consumer surplus, and no signaling scheme can guarantee consumer surplus better than a factor of 1/2 compared to the benchmark. These impossibility results are existential (beyond computational), and provide a sharp separation between the single and multi-buyer settings.In light of this impossibility, we develop signaling schemes with good approximation guarantees to the benchmark. Our main technical result is an O(1)-approximation for i.i.d. regular buyers, via signaling schemes that are conceptually simple and computable in polynomial time. We also present an extension to the case of general independent distributions.
登录
查看更多内容
DOI：
10.2139/ssrn.3145000
发表时间：
2017-02
期刊：
ERN: Information Asymmetry Models (Topic)
影响因子：
--
作者：
D. Bergemann;S. Morris
通讯作者：
D. Bergemann;S. Morris
DOI：
10.1145/3490486.3538335
发表时间：
2022
期刊：
EC '22: Proceedings of the 23rd ACM Conference on Economics and Computation
影响因子：
--
作者：
Ko, Shao-Heng;Munagala, Kamesh
通讯作者：
Munagala, Kamesh
DOI：
10.1137/1.9781611975994.149
发表时间：
2020
期刊：
Proceedings of the Annual ACMSIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Cummings, Rachel;Devanur, Nikhil R.;Huang, Zhiyi;Wang, Xianging
通讯作者：
Wang, Xianging
DOI：
--
发表时间：
2017
期刊：
SeCO Workshops
影响因子：
--
作者：
S. Dughmi
通讯作者：
S. Dughmi
设计和学习最佳有限支持拍卖
DOI：
--
发表时间：
2007
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Edith Elkind
通讯作者：
Edith Elkind