论文标题
MCMF:在线展示广告中具有合并功能的多构造功能优化
MCMF: Multi-Constraints With Merging Features Bid Optimization in Online Display Advertising
论文作者
论文摘要
在实时竞标(RTB)中,广告客户越来越依赖出价优化来获得更多的转换(即交易或到达)。目前,(1)稀疏的反馈,(2)与优化分开的预算管理以及(3)缺乏竞标环境建模。转换反馈是延迟且稀疏的,但是大多数方法都依赖于密集的输入(印象或单击)。此外,大多数方法都分为两个阶段:最佳配方和预算管理,但是分离总是会降低性能。同时,通常使用没有竞标环境建模,无模型控制器,这些控制器在稀疏反馈方面的性能较差并导致控制不稳定性。我们应对这些挑战,并提供合并功能(MCMF)框架。它收集了各种竞标状态,以合并功能,以确保在稀疏和延迟反馈中的性能。成本功能通过预算管理,将成本功能作为动态最佳解决方案,优化和预算管理没有分开。根据成本功能,即使没有竞标环境建模,基于HEBBIAN学习规则的近似梯度也能够更新MCMF。我们的技术在开放数据集中表现最好,即使在极端稀疏中也可以提供稳定的预算管理。 MCMF应用于我们的实际RTB生产中,我们将获得2.69%的转化率,支出减少了2.46%。
In the Real-Time Bidding (RTB), advertisers are increasingly relying on bid optimization to gain more conversions (i.e trade or arrival). Currently, the efficiency of bid optimization is still challenged by the (1) sparse feedback, (2) the budget management separated from the optimization, and (3) absence of bidding environment modeling. The conversion feedback is delayed and sparse, yet most methods rely on dense input (impression or click). Furthermore, most approaches are implemented in two stages: optimum formulation and budget management, but the separation always degrades performance. Meanwhile, absence of bidding environment modeling, model-free controllers are commonly utilized, which perform poorly on sparse feedback and lead to control instability. We address these challenges and provide the Multi-Constraints with Merging Features (MCMF) framework. It collects various bidding statuses as merging features to promise performance on the sparse and delayed feedback. A cost function is formulated as dynamic optimum solution with budget management, the optimization and budget management are not separated. According to the cost function, the approximated gradients based on the Hebbian Learning Rule are capable of updating the MCMF, even without modeling of the bidding environment. Our technique performs the best in the open dataset and provides stable budget management even in extreme sparsity. The MCMF is applied in our real RTB production and we get 2.69% more conversions with 2.46% fewer expenditures.