Bid Optimization by Multivariable Control in Display Advertising

Abstract

Real-Time Bidding (RTB) is an important paradigm in display advertising, where advertisers utilize extended information and algorithms served by Demand Side Platforms (DSPs) to improve advertising performance. A common problem for DSPs is to help advertisers gain as much value as possible with budget constraints. However, advertisers would routinely add certain key performance indicator (KPI) constraints that the advertising campaign must meet due to practical reasons. In this paper, we study the common case where advertisers aim to maximize the quantity of conversions, and set cost-per-click (CPC) as a KPI constraint. We convert such a problem into a linear programming problem and leverage the primal-dual method to derive the optimal bidding strategy. To address the applicability issue, we propose a feedback control-based solution and devise the multivariable control system. The empirical study based on real-word data from Taobao.com verifies the effectiveness and superiority of our approach compared with the state of the art in the industry practices.

References in corpus (2)

• Real-Time Bidding by Reinforcement Learning in Display Advertising
• Smart Pacing for Effective Online Ad Campaign Optimization

Cited by in corpus (8)

• An Efficient Deep Distribution Network for Bid Shading in First-Price Auctions
• We Know What You Want: An Advertising Strategy Recommender System for Online Advertising
• ROI-Constrained Bidding via Curriculum-Guided Bayesian Reinforcement Learning
• Adversarial Constrained Bidding via Minimax Regret Optimization with Causality-Aware Reinforcement Learning
• A Real-World Implementation of Unbiased Lift-based Bidding System
• Risk-Aware Bid Optimization for Online Display Advertisement
• Ad Creative Discontinuation Prediction with Multi-Modal Multi-Task Neural Survival Networks
• BAT: Benchmark for Auto-bidding Task