搜索引擎赞助搜索拍卖中的多竞价策略
标题中提到的“Multi-bidding strategy in sponsored search auctions”直译为“搜索引擎赞助搜索拍卖中的多竞价策略”。赞助搜索拍卖是互联网广告领域的一种新市场模型，它已经成为Google、Yahoo!等主要搜索引擎公司的主要收入来源。在这一领域中，多竞价策略指的是参与竞价的广告商提交一个以上竞价的策略。这一策略已经在关键词广告中被公司采用，并在搜索引擎上付诸实践。文章深入探讨了当每个竞价者都允许提交多个竞价时，广义第二价格拍卖的纯纳什均衡存在条件。
描述部分进一步提供了文章的主题内容。广义第二价格拍卖（Generalized Second-Price Auction，GSP）模型虽然已知不是激励兼容的，但其在每个竞价者采用单一竞价策略情况下的纯纳什均衡性质已经被良好地特征化。本篇文章研究了每个竞价者被允许提交多于一个竞价时，广义第二价格拍卖的纯纳什均衡性质。研究结果揭示了广义第二价格拍卖在赞助搜索市场中的局限性和潜力。研究的初步版本曾在2008年第二届国际算法前沿研讨会上发表。
根据标题和描述，我们可以得知文章中包含的知识点主要包括：
1. 赞助搜索拍卖：这是一种新兴的市场模型，主要用于搜索引擎上的互联网广告。它与传统的展示广告或按点击付费（PPC）广告模式不同，赞助搜索强调的是关键词竞价机制，广告商通过竞价关键词在搜索结果页面上获得广告位。
2. 广义第二价格拍卖（GSP）：这是一种拍卖模型，被广泛应用于赞助搜索市场中。在这种模式下，最高出价的广告商获得最高排名的位置，但支付的价格是第二高出价。这种拍卖模式虽然能够有效提高搜索广告的效率，但并不保证激励兼容性，即参与者的真实出价不一定是最优策略。
3. 纳什均衡：是指在博弈论中，每个参与者选择了自己的策略之后，没有任何一个参与者可以通过单方面改变自己的策略来获得更多的利益。在这个均衡点上，每个玩家的策略都是对其他玩家策略的最佳响应。
4. 纯纳什均衡：与混合纳什均衡相对，纯纳什均衡是指每个玩家采取纯策略，即不依赖于任何概率分布做出决策，而是确定性地选择一个策略。
5. 多竞价策略：在搜索引擎广告中，广告商通常允许提交多个竞价，而不是单一的出价。这种策略可能涉及多个关键词、多个广告版本或者多个出价，以求在不同的广告位置或条件下最大化广告效果。
6. 激励兼容性：指一种机制设计的原则，即在这样的设计下，无论个人或企业的真实偏好或类型如何，他们的真实报告是其最优策略。
文章指出，通过考虑纯纳什均衡，完全刻画了在所有广告商都允许使用多竞价策略，或只有一个广告商使用多竞价策略时，纯纳什均衡存在的销售位数量条件。
关键词部分，即文章的标签，为我们提供了文章研究的关键点和分类：“Bidding strategy”（竞价策略）、"Incentive compatible"（激励兼容）、"Multi-bidding strategy"（多竞价策略）、"Nash equilibria"（纳什均衡）、"Pure Nash equilibrium"（纯纳什均衡）、"Second-price auction"（第二价格拍卖）、"Sponsored search auctions"（赞助搜索拍卖）、"Sponsored searches"（赞助搜索）。
文章还提到了作者和他们的研究成果的赞助情况，包括田鸣步、邓晓铁和Qi Qi等人在研究上取得的成果。这说明了学术研究的严谨性和资金支持对于科学研究的重要性。
该篇文章主要讨论了搜索引擎广告市场中的广义第二价格拍卖模型，以及该模型下多竞价策略的使用对于纯纳什均衡存在性的影响。通过对这些关键知识点的分析，我们可以更好地理解搜索引擎广告市场的竞价机制及其潜在的经济影响。
