搜索广告的通用拍卖机制
摘要：赞助搜索中，搜索结果页面上有一定数量的广告位，需要分配给一组竞争展示广告的广告商。这导致了一个二分匹配市场，通常通过自动拍卖来清理。已经提出了几种拍卖机制，其中广义第二高价（GSP）的变体在实践中被广泛使用。在二分匹配市场的广泛研究基础上，借鉴了Gale和Shapley的稳定婚姻模型和Shapley和Shubik的分配模型的洞察力，我们将这些洞察力应用于广告拍卖的结构和激励属性。我们将广告拍卖建模为具有线性效用的分配模型，扩展了投标人和项目特定的最高和最低价格。像常用的GSP或著名的Vickrey-Clarke-Groves（VCG）这样的拍卖机制被解释为在该模型中仅简单地计算适当定义的投标人偏好集上的一个“投标人最优稳定匹配”。在我们的模型中，稳定匹配的存在是有保证的，并且在一个非退化假设下，允许存在一个投标人最优稳定匹配。我们给出了一个在多项式时间内找到这样的匹配的算法，并使用它来设计一个真实机制，该机制可以推广GSP，对于以利润为目标的投标人来说是真实的，实现了投标人特定最低价格和位置特定出价等特点，并适用于投标人和偏好的丰富组合。
作者：Gagan Aggarwal and S. Muthukrishnan and David Pal and Martin Pal
论文ID：0807.1297
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2008-07-09