2023/12/11 by Liang Dai, Kefu Lyu, Dai, Liang +11
Computer Science · Engineering · #Advanced Wireless Network Optimization #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Optimization and Search Problems #Transportation and Mobility Innovations
paper · pdf · doi:10.48550/arxiv.2312.06174
openalex publication_date 2023/12/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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(√(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.