谷歌广告拍卖按次高出价收费，使诚实出价安全可靠

21世纪初，谷歌需要大规模销售关键词广告，但不知道每个广告主对点击的估值。其广义第二价格（GSP）拍卖对广告主进行排名，并让每个获胜者仅支付其位置下一名的出价。

2005年，埃德尔曼、奥斯特罗夫斯基和施瓦茨的论文（2007年发表于《美国经济评论》）分析了GSP。尽管它看起来类似于维克瑞-克拉克-格罗夫斯机制，但GSP在占优策略下并非诚实的；作者指出，相应的广义英式拍卖具有唯一均衡，其收益与VCG机制相同。

该均衡正是机制的魔力所在：接近真实价值出价是安全策略，因此广告主停止博弈，市场自行定价。论文标题——‘销售价值数十亿美元的关键词’——抓住了这种设计带来的可能性。