搜索引擎营销拍卖中的关键字选择问题

首先，我仍然不确定cstheory是否适合此问题，因此，如果人群认为不是这种情况，我不会感到冒犯...

在搜索引擎营销中，有几个问题很有趣。在有限的货币资源下，公平（和可盈利）拍卖机制的设计以及最佳竞价策略的计算是有趣（且文献充分）问题的两个例子。

另一个有趣的问题是关键字选择：如何选择最有利可图的关键字（没有指向可用金额或关键字“主题”的任何链接）。“有利可图”既可以带来最佳收入，也可以带来最佳利润。这些问题涉及不确定性：关键字的点击率未知，转换率也未知。

您知道与此问题有关的一些理论工作吗？

这是一个很好的问题，我已经深思熟虑了。在互联网广告拍卖中，您需要一种鼓励真实披露的定价政策。您可以对出价进行正常的第二次竞价拍卖，但随后选择的广告在点击率和利润方面可能会很糟糕-您真正想做的是查看广告的预期收入，例如出价时间预期的点击率（但是，如果不做一些实验就无法计算出预期的点击率，这可能会违反“策略防错性”）。另一方面，您可以运行最佳上下文强盗算法来展示点击次数最高的广告，但这可能无法盈利，也无法轻松定价。同时处理这两个方面会带来一个不错的理论问题。解决许多此类问题的最近一篇不错的论文是“ 隐式支付计算的真实机制 ”。

在最基本的形式中，这可以看作是一个学习问题：每个关键字都会产生一些未知的（需要考虑的点击率，转化率，价格等）利润，需要学习。或多或少是多武装匪徒问题。

实际上，从Mehta，Saberi，Vazirani和Vazirani'2005的工作开始，这方面有很多理论工作。处理点击率和随机排列输入的论文的更多示例包括Goel-Mehta'08，Muthukrishnan-Pal-Svitkina'07。

关于拍卖问题的多种变体，已经进行了大量的研究，尤其是在最近两年中。在Internet和网络经济学国际研讨会（WINE）和电子商务（EC）会议的议事录中，您会找到更多相关论文。由于这些会议由Yahoo，Google，Amazon等公司的代表很好地代表，因此您会发现针对您的问题的非常实用变体的论文。