具有马尔可夫用户的赞助搜索拍卖
摘要：赞助搜索涉及对竞标广告商进行拍卖，以便将他们的广告显示在特定关键词的搜索结果旁边。目前，赞助搜索最流行的拍卖是"广义第二高价"（GSP）拍卖，在该拍卖中，广告商按照"分数"的降序被分配到位置上，该分数定义为他们出价和点击率的乘积。在过去几年中，已经对广告商与机制互动中涉及的博弈问题以及可能的机制重新设计进行了重大研究，但这种排名顺序仍然是标准的。 从搜索引擎的角度来看，最基本的问题是：广告商与位置的最佳分配是什么？这里的"最佳"可以意味着"最大化用户满意度"，"最高效"，"最大化收入"，"与之互动最简单"，或者这些的组合。为了回答这个问题，我们需要了解搜索引擎用户在看到显示的广告时的行为，因为这定义了广告商出价的商品和其价值。大多数早期的工作假设用户点击广告的概率与页面上显示的其他广告无关。 我们提出了一个不做这个假设的简单的马尔可夫用户模型。然后，我们提出了一种在这个模型下确定最高效分配的算法，结果发现与GSP不同。一个真实拍卖随后通过应用Vickrey-Clarke-Groves（VCG）机制。此外，我们还展示了我们的分配具有许多使竞标直观的GSP的理想特性。我们结果的技术核心是对最佳分配结构的一些洞察。
作者：Gagan Aggarwal, Jon Feldman, S. Muthukrishnan and Martin Pal
论文ID：0805.0766
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2008-05-07