在线优化中面向担保式展示广告的百分位风险约束预算平滑
计算机科学与博弈论
2023-12-12 v1
摘要
担保式展示(GD)广告是广告的重要组成部分,因为它为发布商提供稳定收入,并使广告主能够以担保的曝光量触达特定受众。然而,由于预算差异显著、用户到达分布漂移以及供需动态变化,在线广告投放的平滑控制面临挑战。本文提出了鲁棒风险约束平滑(RCPacing),该方法利用拉格朗日对偶乘子,通过在曝光性能分布的百分位空间内的单调映射函数来微调概率节流。RCPacing 结合了分布漂移弹性和与担保分配机制的兼容性,使我们能够提供近最优的在线服务。我们还证明 RCPacing 实现了 的动态遗憾,其中 是时间范围的长度。通过在淘宝品牌广告平台上进行的离线评估和在线 A/B 测试,验证了 RCPacing 的有效性。
引用
@article{arxiv.2312.06174,
title = {Percentile Risk-Constrained Budget Pacing for Guaranteed Display Advertising in Online Optimization},
author = {Liang Dai and Kejie Lyu and Chengcheng Zhang and Guangming Zhao and Zhonglin Zu and Liang Wang and Bo Zheng},
journal= {arXiv preprint arXiv:2312.06174},
year = {2023}
}