展示广告中基于多变量控制的出价优化
计算机科学与博弈论
2019-05-30 v1 系统与控制
摘要
实时竞价（RTB）是展示广告中的重要范式，广告主利用需求方平台（DSP）提供的扩展信息和算法来提升广告效果。DSP的一个常见问题是帮助广告主在预算约束下获取尽可能多的价值。然而，出于实际原因，广告主通常会添加广告活动必须满足的某些关键绩效指标（KPI）约束。本文研究广告主旨在最大化转化数量并将每次点击成本（CPC）设为KPI约束的常见情形。我们将该问题转化为线性规划问题，并利用原始对偶方法推导最优出价策略。为解决适用性问题，我们提出基于反馈控制的解决方案并设计了多变量控制系统。基于淘宝网真实数据的实证研究表明，与业界实践中的最先进方法相比，我们的方法有效且更优。
引用
@article{arxiv.1905.10928,
title = {Bid Optimization by Multivariable Control in Display Advertising},
author = {Xun Yang and Yasong Li and Hao Wang and Di Wu and Qing Tan and Jian Xu and Kun Gai},
journal= {arXiv preprint arXiv:1905.10928},
year = {2019}
}