非均匀出价缩放与不同拍卖的均衡：一项实证研究
计算机科学与博弈论
2023-11-20 v1
摘要
近年来，自动出价的日益普及推动了对具有价值最大化自动出价者的拍卖设计的研究。已知在温和假设下，均匀出价缩放是真实拍卖（例如 Vickrey-Clarke-Groves 拍卖（VCG））中的最优出价策略，且 VCG 的无政府价格（price of anarchy）为 。然而，对于其他拍卖形式如首价拍卖（FPA）和广义第二价格拍卖（GSP），均匀出价缩放可能不是最优出价策略，出价者有动机偏离而采用具有非均匀出价缩放的策略。此外，若限制为均匀出价缩放，FPA 可实现最优福利，而当允许非均匀出价缩放策略时，其无政府价格变为 。所有这些无政府价格结果都聚焦于最坏情形下的福利近似。为补充理论理解，我们基于合成拍卖数据集实证研究了在自动出价世界中不同非均匀出价缩放程度的不同拍卖形式（FPA、GSP、VCG）的表现。我们的实证发现包括：* 对于均匀出价缩放和非均匀出价缩放，就福利和利润而言，FPA 优于 GSP，GSP 优于 VCG；* 在 FPA 和 GSP 中，更高程度的非均匀出价缩放导致更低的福利表现，而不同程度的非均匀出价缩放在 VCG 中无影响。我们的合成数据生成方法本身可能具有独立意义。
引用
@article{arxiv.2311.10679,
title = {Non-uniform Bid-scaling and Equilibria for Different Auctions: An Empirical Study},
author = {Yuan Deng and Jieming Mao and Vahab Mirrokni and Yifeng Teng and Song Zuo},
journal= {arXiv preprint arXiv:2311.10679},
year = {2023}
}