Theoretical and experimental investigations of the performance of keyword auction mechanisms
通过理论和实验比较了广义第二价格拍卖(GSP)和Vickrey-Clarke-Groves机制(VCG)在关键词拍卖中的表现,发现两者在分配效率和拍卖方收入上下界上等价,实验也支持这一结论。
Abstract Two keyword auction mechanisms, the Generalized Second‐Price auction (GSP) and the Vickrey‐Clarke‐Groves mechanism (VCG), were compared theoretically and experimentally. The former is widely used in practice; the latter is not, but it has a dominant strategy equilibrium where all participants bid their true values. In the theoretical investigation, by applying the “locally envy‐free Nash equilibrium” to the VCG, we found that the allocations are efficient and that upper and lower bounds of the auctioneer's revenue coincide in the two mechanisms. A laboratory experiment, in which the revenues and efficiencies were similar in both mechanisms, supported this result.