GSP——机制设计中的灰姑娘
计算机科学与博弈论
2017-01-24 v1
摘要
近十五年前，谷歌发布了广义第二价格（GSP）拍卖。根据包括其自身 [Varian 14] 在内的所有理论论述，这是一种错误的拍卖——Vickrey-Clarke-Groves (VCG) 拍卖本应是恰当的选择——然而 GSP 却取得了巨大成功。我们为 GSP 的成功提供了深层解释：广告主的偏好映射到一个我们称之为价值最大化（value maximization）的模型，他们并不像标准理论所认为的那样最大化利润。对于价值最大化者，GSP 是真实拍卖 [Aggarwal 09]。此外，这暗示了 GSP 的公理化——它是一种对价值最大化者而言价格真实的拍卖——可应用于比 GSP 最初设计的简单模型广泛得多的场景。特别地，将其应用于任意单参数域可恢复 GSP 的民间定义。通过价值最大化的视角，GSP 蜕变为一种强大的拍卖，原则健全且简洁优雅。
引用
@article{arxiv.1701.05946,
title = {GSP - The Cinderella of Mechanism Design},
author = {Christopher A. Wilkens and Ruggiero Cavallo and Rad Niazadeh},
journal= {arXiv preprint arXiv:1701.05946},
year = {2017}
}
备注
Accepted to WWW 2017. A preliminary version of this work "On the Truthfulness of GSP" was presented at the 2015 Ad Auctions Workshop. Many results from this paper also appear in an old version of the related working paper arXiv:1607.04362