Designing Ad Auctions with Private Constraints for Automated Bidding

by   Yidan Xing, et al.

In online advertising, automated bidding (auto-bidding) has become a widely-used tool for advertisers to automatically make bids on different impressions in real time. Instead of submitting bids for each single impression, advertisers in auto-bidding submit their high-level objectives and constraints to the auto-bidding tool, and observe the cumulative advertising performances after all the auctions within a time period have been finished. Motivated by the features of automated bidding, we aim to design auctions with private financial constraints for value-maximizing bidders. Specifically, we consider budget and ROI, the two most common financial constraints in online advertising, as the private information of advertisers, and analyse the conditions of truthfulness. We show that every non-decreasing function with budget as input could be mapped to a truthful auction mechanism with budget and ROI as input, but this mapping procedure also introduces complex value grouping structures into mechanism design. To achieve feasible and implementable auctions, we design a truthful auto-bidding auction mechanism with adjustable rank score functions. As the key design to guarantee truthfulness, our auction utilizes the bidder's budget constraint to compute a critical ROI, which enables comparisons between the budget and ROI constraint. We conduct experiments under different auto-bidding settings to validate the performance of our proposed auction in terms of revenue and social welfare.


Incentive Mechanism Design for ROI-constrained Auto-bidding

Auto-bidding plays an important role in online advertising and has becom...

Towards Efficient Auctions in an Auto-bidding World

Auto-bidding has become one of the main options for bidding in online ad...

Bidding Agent Design in the LinkedIn Ad Marketplace

We establish a general optimization framework for the design of automate...

Auto-bidding Equilibrium in ROI-Constrained Online Advertising Markets

Most of the work in auction design literature assumes that bidders behav...

Analysis of a Learning Based Algorithm for Budget Pacing

In this paper, we analyze a natural learning algorithm for uniform pacin...

Auction Throttling and Causal Inference of Online Advertising Effects

Causally identifying the effect of digital advertising is challenging, b...

Toward an Integrated Framework for Automated Development and Optimization of Online Advertising Campaigns

Creating and monitoring competitive and cost-effective pay-per-click adv...

Please sign up or login with your details

Forgot password? Click here to reset