面向顶部竞价：VCG 与基于位置的拍卖均衡
计算机科学与博弈论
2007-05-23 v1
摘要
许多流行的搜索引擎运行拍卖以确定广告在搜索结果中的放置位置。谷歌和 Yahoo! 等当前拍卖让广告商指定一个金额作为其出价。该出价被解释为广告商愿意为其广告每次点击支付的最高金额。当搜索查询到来时，出价用于对广告在搜索结果页面上的位置进行线性排序。广告商为点击其广告的用户付费，付费金额取决于所有参与拍卖的广告商的出价。为了有效，广告商寻求在预算允许的前提下尽可能靠近列表顶部，同时要服从市场。我们研究在广告商不仅指定出价，还能为广告列表中的位置表达偏好时的排序和定价机制问题。特别是，我们研究“前缀位置拍卖”，其中广告商 i 可指定其只感兴趣于列表前 b_i 个位置。我们提出一种简单的分配和定价机制，使其推广了当前不具位置约束拍卖的理想属性。在此基础上，我们证明该拍卖具有“无嫉妒”或“对称”纳什均衡，其在分配和定价上的结果与著名的诚实 Vickrey-Clarke-Groves（VCG）拍卖相同。此外，我们还证明该均衡是广告商在利润方面最理想的均衡。我们也讨论了其他基于位置的拍卖。
引用
@article{arxiv.cs/0607117,
title = {Bidding to the Top: VCG and Equilibria of Position-Based Auctions},
author = {Gagan Aggarwal and S. Muthukrishnan and Jon Feldman},
journal= {arXiv preprint arXiv:cs/0607117},
year = {2007}
}