Approximate Revenue Maximization for Diffusion Auctions
Yifan Huang, Dong Hao, Zhiyi Fan, Yuhang Guo, Bin Li
储备价格在实践中被广泛使用。 基于底价设计收入最优拍卖的问题,在拍卖设计界引起了很多关注。 虽然它们已经进行了广泛的研究,但大多数发展依赖于一个重要的假设,即拍卖的目标受众可以直接由拍卖商访问,而经济网络中很大一部分不知道销售的竞标者被省略了。 这项工作遵循扩散拍卖设计,旨在将最佳拍卖理论的目标受众扩展到经济网络中的所有实体。 我们通过底价调查简单且可证明的近乎最优的网络拍卖的设计。 使用贝叶斯近似分析,我们提供了一个简单明了的底价功能形式,为最具代表性的网络拍卖量身定做。 我们的目标是平衡设定足够高的底价,以诱导成功销售的高收入,并吸引更多来自网络的买家,以增加成功销售的可能性。 这种底价功能保留了网络拍卖的激励兼容性,使卖方能够提取超出Myerson最佳拍卖所能达到的额外收入。 具体而言,如果卖方在 n 大小的网络中直接相邻,则此 �底价保证 1-1 ρ ρ 近似于理论上限,即来自任何大小 n 的网络的最大可能收入。 此结果适用于网络市场的任何规模和任何结构。
Reserve prices are widely used in practice. The problem of designing revenue-optimal auctions based on reserve price has drawn much attention in the auction design community. Although they have been extensively studied, most developments rely on the significant assumption that the target audience of the sale is directly reachable by the auctioneer, while a large portion of bidders in the economic network unaware of the sale are omitted. This work follows the diffusion auction design, which aims ...