arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.02014cs.LGcs.IRstat.ML
收藏

用强化学习优化赞助搜索的AD剪枝

Optimizing AD Pruning of Sponsored Search with Reinforcement Learning

Baidu(百度)

Yijiang Lian, Zhijie Chen, Xin Pei, Shuang Li, Yifei Wang, Yuefeng Qiu, Zhiheng Zhang, Zhipeng Tao, Liang Yuan, Hanju Guan, Kefeng Zhang, Zhigang Li, Xiaochun Liu

摘要:

工业赞助式搜索系统在逻辑上可以分为三个模块:关键词匹配、广告检索和排名。在广告检索期间,广告候选者呈指数增长。具有高商业价值的查询可能检索到大量广告候选,使得排名模块无法负担。由于有限的延迟和计算资源,候选者必须更早地被修剪。假设我们设置一条修剪线,将SSS分为两部分:上游和下游。我们要解决的问题是:如何从上游提供的$N$候选项中挑选出最好的$K$项,以最大化整个系统的收益。由于下游产业的复杂性和更新速度快,在这个问题中,一个关键的限制是选择方案应适应下游。在本文中,我们提出了一种新的无模型强化学习方法来解决这个问题。我们的方法认为下游作为一个黑箱环境,和代理顺序选择项目,并最终进入下游,收入将估计和作为奖励,以改善选择政策。据我们所知,这是第一次从下游适应的角度考虑系统优化。这也是第一次使用强化学习技术来解决这个问题。这一思想已经在百度赞助搜索系统中得到了成功的实现,并且在线长时间的A/B测试显示收入有了显著的提高。

英文摘要:

Industrial sponsored search system (SSS) can be logically divided into three modules: keywords matching, ad retrieving, and ranking. During ad retrieving, the ad candidates grow exponentially. A query with high commercial value might retrieve a great deal of ad candidates such that the ranking module could not afford. Due to limited latency and computing resources, the candidates have to be pruned earlier. Suppose we set a pruning line to cut SSS into two parts: upstream and downstream. The problem we are going to address is: how to pick out the best $K$ items from $N$ candidates provided by the upstream to maximize the total system's revenue. Since the industrial downstream is very complicated and updated quickly, a crucial restriction in this problem is that the selection scheme should get adapted to the downstream. In this paper, we propose a novel model-free reinforcement learning approach to fixing this problem. Our approach considers downstream as a black-box environment, and the agent sequentially selects items and finally feeds into the downstream, where revenue would be estimated and used as a reward to improve the selection policy. To the best of our knowledge, this is first time to consider the system optimization from a downstream adaption view. It is also the first time to use reinforcement learning techniques to tackle this problem. The idea has been successfully realized in Baidu's sponsored search system, and online long time A/B test shows remarkable improvements on revenue.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑