One-Shot Pricing for Hands-Off-the-Wheel Advertising Markets
Emerson Melo, Matt Shum, Rakesh Vohra
Abstract
Per-impression auctions have long served as the allocation mechanism in online advertising. We argue that in ``hands-off-the-wheel'' (HOTW) markets, where advertisers declare budgets and ``return-on-investment'' (ROI) targets and the exchange's ML models predict click values, auctions are no longer necessary: all information required for optimal pricing is already known to the exchange, which occupies the position of a monopolist pricing against a downward-sloping demand curve. A HOTW market is a Fisher market, whose competitive equilibrium can be computed via the convex program of Eisenberg and Gale, yielding market-clearing prices and allocations satisfying all budget and ROI constraints simultaneously. This competitive-equilibrium price is revenue-optimal for the exchange among all uniform-price mechanisms: avoiding the demand reduction problem in typical uniform-price multi-unit auctions. The resulting competitive equilibrium is moreover outcome-equivalent to sequential first-price auctions with pacing, with pacing multipliers computable ex-ante by the exchange. This one-shot approach replaces millions of individual auctions with one convex program, which is not only operationally simpler than dynamically evolving bidding strategies, but revenue-optimal for the exchange, while delivering the same equilibrium outcome.
Create a lesson
Related papers
Comparison of Deterministic Information Providers
David Lagziel, Ehud Lehrer, Tao Wang
Fractional Assignment with 1 Preferences
Yasushi Kawase, Warut Suksompong, Hanna Sumita et al.
Dynamic Pooling and Regional Participation in Deceased-Donor Organ Allocation
Genta Okada
Coalition strategy-proof anonymous binary social choice in a countably infinite society
Achille Basile, K. P. S. Bhaskara Rao, Surekha Rao
Segregation Monotonicity and the Measurement of Inequality in Social Networks
Deepankar Basu
AI and the Market for Signals
Doruk Cetemen, Emre Ozdenoren