Joint Feedback Loop for Spend and Return-On-Spend Constraints

02/16/2023
by   Santiago R. Balseiro, et al.
0

Budget pacing is a popular service that has been offered by major internet advertising platforms since their inception. Budget pacing systems seek to optimize advertiser returns subject to budget constraints through smooth spending of advertiser budgets. In the past few years, autobidding products that provide real-time bidding as a service to advertisers have seen a prominent rise in adoption. A popular autobidding stategy is value maximization subject to return-on-spend (ROS) constraints. For historical or business reasons, the algorithms that govern these two services, namely budget pacing and RoS pacing, are not necessarily always a single unified and coordinated entity that optimizes a global objective subject to both constraints. The purpose of this work is to study the benefits of coordinating budget and RoS pacing services from an empirical and theoretical perspective. We compare (a) a sequential algorithm that first constructs the advertiser's ROS-pacing bid and then lowers that bid for budget pacing, with (b) the optimal joint algorithm that optimizes advertiser returns subject to both budget and ROS constraints. We establish the superiority of joint optimization both theoretically as well as empirically based on data from a large advertising platform. In the process, we identify a third algorithm with minimal interaction between services that retains the theoretical properties of the joint optimization algorithm and performs almost as well empirically as the joint optimization algorithm. This algorithm eases the transition from a sequential to a fully joint implementation by minimizing the amount of interaction between the two services.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2023

Cross-channel Budget Coordination for Online Advertising System

In online advertising (Ad), advertisers are always eager to know how to ...
research
01/18/2022

Safe Online Bid Optimization with Return-On-Investment and Budget Constraints subject to Uncertainty

In online marketing, the advertisers' goal is usually a tradeoff between...
research
05/24/2019

Bid Optimization by Multivariable Control in Display Advertising

Real-Time Bidding (RTB) is an important paradigm in display advertising,...
research
02/03/2023

Multi-channel Autobidding with Budget and ROI Constraints

In digital online advertising, advertisers procure ad impressions simult...
research
06/17/2021

The Parity Ray Regularizer for Pacing in Auction Markets

Budget-management systems are one of the key components of modern auctio...
research
02/25/2022

Bidding Agent Design in the LinkedIn Ad Marketplace

We establish a general optimization framework for the design of automate...
research
08/07/2018

A New Optimization Layer for Real-Time Bidding Advertising Campaigns

While it is relatively easy to start an online advertising campaign, obt...

Please sign up or login with your details

Forgot password? Click here to reset