arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2312.06174cs.GT
收藏

在线优化中担保展示广告的百分位风险约束预算节奏控制

Percentile Risk-Constrained Budget Pacing for Guaranteed Display Advertising in Online Optimization

Liang Dai, Kejie Lyu, Chengcheng Zhang, Guangming Zhao, Zhonglin Zu, Liang Wang, Bo Zheng

AI总结:

针对担保展示广告预算节奏控制中的分布漂移与供需动态问题,提出RCPacing,利用Lagrange对偶乘子和百分位单调映射调节概率节流,并证明其$O(\sqrt{T})$动态遗憾,经淘宝离线与在线A/B测试验证有效。

摘要:

担保展示(GD)广告是广告业务的关键组成部分,因为它为发布商提供稳定收入,并使广告主能够以担保曝光触达特定受众。然而,由于预算差异显著、用户到达分布漂移以及供需之间的动态变化,在线广告投放的平滑节奏控制面临挑战。本文提出鲁棒风险约束节奏控制(RCPacing),该方法利用 Lagrangian 对偶乘子,在曝光表现分布的百分位空间内通过单调映射函数微调概率节流。RCPacing 兼具对分布漂移的韧性以及与担保分配机制的兼容性,使我们能够提供近优在线服务。我们还证明 RCPacing 实现了 $O(\sqrt{T})$ 的动态遗憾,其中 $T$ 表示时域长度。RCPacing 的有效性通过在淘宝品牌广告平台上开展的离线评估和在线 A/B 测试得到验证。

英文摘要:

Guaranteed display (GD) advertising is a critical component of advertising since it provides publishers with stable revenue and enables advertisers to target specific audiences with guaranteed impressions. However, smooth pacing control for online ad delivery presents a challenge due to significant budget disparities, user arrival distribution drift, and dynamic change between supply and demand. This paper presents robust risk-constrained pacing (RCPacing) that utilizes Lagrangian dual multipliers to fine-tune probabilistic throttling through monotonic mapping functions within the percentile space of impression performance distribution. RCPacing combines distribution drift resilience and compatibility with guaranteed allocation mechanism, enabling us to provide near-optimal online services. We also show that RCPacing achieves $O(\sqrt{T})$ dynamic regret where $T$ is the length of the horizon. RCPacing's effectiveness is validated through offline evaluations and online A/B testing conducted on Taobao brand advertising platform.

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

↑