The Landscape of Auto-Bidding Auctions: Value Versus Utility Maximization

30 Pages Posted: 18 Feb 2021

See all articles by Santiago Balseiro

Santiago Balseiro

Columbia Business School - Decision Risk and Operations

Yuan Deng

Google Research

Jieming Mao

Google Research

Vahab Mirrokni

Google Inc.

Song Zuo

Google Inc.

Date Written: February 12, 2021

Abstract

Internet advertisers are increasingly adopting automated bidders to buy advertising opportunities. Automated bidders simplify the procurement process by allowing advertisers to specify their goals and then bidding on their behalf in the auctions that are used to sell advertising slots. One popular goal adopted by advertisers is to maximize their clicks (or conversions) subject to a return on spend (RoS) constraint, which imposes that the ratio of total value to total spend is greater than a target ratio specified by the advertisers. The emergence of automated bidders brings into question whether the standard mechanisms used to sell ads are still effective in this new landscape. Thus motivated, in this paper we study the problem of characterizing optimal mechanisms for selling an item to one of multiple agents with return on spend constraints when either the values or target ratios are private. We consider two objectives for the agents: value maximization, which is becoming the prevalent objective in advertising markets, and utility maximization, which is the de facto paradigm in economic theory. Our goal is to understand the impact of the agents' private information and their objectives on the seller's revenue, and determine whether the first-best revenue, which is the optimal revenue when all the private information is public, is achievable. We show that first-best revenue is achievable for value-maximizing buyers when either the target ratio or the values are private, but not when both are private. In the case of utility-maximizing buyers, first-best is never achievable and we characterize revenue-maximizing mechanisms.

Keywords: Autobidding, Mechanism Design, Revenue Maximization

Suggested Citation

Balseiro, Santiago and Deng, Yuan and Mao, Jieming and Mirrokni, Vahab and Zuo, Song, The Landscape of Auto-Bidding Auctions: Value Versus Utility Maximization (February 12, 2021). Available at SSRN: https://ssrn.com/abstract=3785579 or http://dx.doi.org/10.2139/ssrn.3785579

Santiago Balseiro

Columbia Business School - Decision Risk and Operations ( email )

3022 Broadway
New York, NY 10027
United States

Yuan Deng (Contact Author)

Google Research ( email )

United States

Jieming Mao

Google Research ( email )

United States

Vahab Mirrokni

Google Inc. ( email )

1600 Amphitheatre Parkway
Second Floor
Mountain View, CA 94043
United States

Song Zuo

Google Inc. ( email )

Beijing
China

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
95
Abstract Views
248
rank
325,450
PlumX Metrics