[发明专利]付费搜索中的投标和预算分配的联合优化

说明书

技术领域

本发明涉及计算机领域，尤其涉及在线的付费搜索。

背景技术

付费搜索是在线广告的一种常用形式，也是搜索引擎公司的主要收入来源。在付费搜索中，响应于给定的查询，在搜索结果页面中显示一列广告，以及有组织的十个蓝色链接。尽管付费搜索结果是同时显示的并且具有非常类似的外观，但通过和有组织搜索不同的机制来产生付费搜索结果。一般而言，有组织的搜索结果主要基于每个网页和查询的相关度来生成，而付费搜索结果基于竞拍来生成。

在付费搜索中，广告客户可以创建多个活动计划并且为每个活动计划设置一个预算。在每个活动计划中，他/她可以进一步创建带有投标关键词和投标价格的几个广告组。数据分析显示出，许多广告客户正在同时管理具有非常大量的关键词和投标价格的大量活动计划和广告组。这些繁忙广告客户对搜索引擎贡献了很大比例的收入，然而，也很可能并且很需要进一步改进他们的性能和贡献。这主要是因为，当这一广告客户的活动计划和广告组的数量变得很大时，该广告客户手工地优化活动计划预算分配并且为每个价格。

图1示出付费搜索中的典型的广告客户帐户结构。广告客户可以创建多个活动计划。在每个活动计划中，他/她设置一个活动计划预算，构建几组广告副本，并且对每个广告组的某些关键词进行投标。每个关键词是假定通过某些用户查询来触发的一个竞拍条目。给定一查询，搜索引擎将首先根据投标关键词和查询之间的匹配函数，检索最相关的广告作为候选。然后，这些候选广告将参与竞拍，一些广告(例如，具有最大预期收入的广告)将获胜并且被显示在搜索结果页面上。如果用户点击了一个广告，则搜索引擎会向相应的广告客户收费。通常，收费数额由通用第二价格(GSP)竞拍机制来确定，这意味着广告客户的一次点击成本取决于竞拍排序列表中的第二个广告的投标价格。当一个活动计划预算用完时，则在提高预算或者下一次预算周期启动之前，将不允许该活动计划参与任何竞拍。例如，如果按月设置活动计划预算，则活动计划将在下个月重新参与竞拍。

由此可见，除了创建广告组并选择投标关键词以外，广告客户也应当谨慎地考虑以下两个重要问题：

(1)投标价格设置。由于不同的关键词对应于不同的机会(例如，搜索量)和不同程度的竞争，因此应当为这些关键词设置不同的投标价格。然而，最优投标价格设置对于每个单独的广告客户而言是最不可能的，因为他不能访问相关信息且他的竞争者也在动态调整他们的投标价格。

(2)活动计划预算分配。假定对于某一活动计划，有许多高效用的关键词(换言之，这些关键词包含许多广告机会)。为了实现关于这些关键词的显著性能，必须对它们付出许多钱。然而，如果不能提高这一活动计划的预算，则会失去许多这样的机会。于是，类似于关键词的情况，不同的活动计划也有不同的机会和竞争。结果，在一个帐户下，一些活动计划可能很快地用完预算，一些活动计划很慢地消耗他们的预算，而其他活动计划的预算可能根本不被使用。这显然会限制广告客户使用他/她的预算的总体有效性。

以上两个问题对于广告客户是关键的，然而，据数据统计，许多广告客户并未在这两个方面做得很好。这是因为许多广告客户管理着上百种活动计划和上万个关键词，使他们难以手工地调整活动计划预算分配和关键词投标价格。也曾尝试在研究团体内自动地执行任务。然而，这些工作仍不足以满足实际要求。例如，关于关键词投标价格优化的许多工作仅在对广告进行排序时考虑投标价格，而不将相关度和位置考虑在内。再例如，尽管人们研究了关键词投标优化，然而尽我们所知，尚未有关于活动计划预算分配的文献。

发明内容

为了至少解决上述现有技术中的缺陷，本发明提出了一种新颖的方法来解决上述问题。特别是提出了联合地优化活动计划预算分配和投标价格设置。因此本发明将问题形成为一种受约束的优化，将活动计划预算和关键词投标价格作为变量，在帐户级预算的约束下，对于具有多个活动计划的给定广告客户帐户以及帐户级的预算，尝试找到帐户级预算向每个活动计划的最优分配，并且同时为活动计划中的每个投标关键词设置最优价格，最终使广告客户的收入最大化。

为了更好的说明这一概念，首先定义了一些符号，包括成功价格区间，这是以下讨论的基础。然后采用一概率模型来计算给定投标价格的条件下赢得特定广告位置的概率。此后，基于概率模型定义了优化问题，并将该问题转换成有序二元编程问题。通过解决该问题，可以得到对活动计划预算分配和投标价格设置的最后解决方案，即通过对预算分配和关键词投标设置的联合优化而最终使广告客户收入最大化。