Statistical Inference and A/B Testing for First-Price Pacing Equilibria

01/05/2023
by   Luofeng Liao, et al.
0

We initiate the study of statistical inference and A/B testing for first-price pacing equilibria (FPPE). The FPPE model captures the dynamics resulting from large-scale first-price auction markets where buyers use pacing-based budget management. Such markets arise in the context of internet advertising, where budgets are prevalent. We propose a statistical framework for the FPPE model, in which a limit FPPE with a continuum of items models the long-run steady-state behavior of the auction platform, and an observable FPPE consisting of a finite number of items provides the data to estimate primitives of the limit FPPE, such as revenue, Nash social welfare (a fair metric of efficiency), and other parameters of interest. We develop central limit theorems and asymptotically valid confidence intervals. Furthermore, we establish the asymptotic local minimax optimality of our estimators. We then show that the theory can be used for conducting statistically valid A/B testing on auction platforms. Numerical simulations verify our central limit theorems, and empirical coverage rates for our confidence intervals agree with our theory.

READ FULL TEXT

page 30

page 31

page 32

page 33

page 34

page 35

research
11/17/2018

Pacing Equilibrium in First-Price Auction Markets

In ad auctions--the prevalent monetization mechanism of Internet compani...
research
09/29/2022

Statistical Inference for Fisher Market Equilibrium

Statistical inference under market equilibrium effects has attracted inc...
research
10/13/2022

Adaptive A/B Tests and Simultaneous Treatment Parameter Optimization

Constructing asymptotically valid confidence intervals through a valid c...
research
07/22/2021

Throttling Equilibria in Auction Markets

Throttling is a popular method of budget management for online ad auctio...
research
11/30/2016

Comparing Apples and Oranges: Two Examples of the Limits of Statistical Inference, With an Application to Google Advertising Markets

We show how the classic Cramer-Rao bound limits how accurately one can s...
research
11/26/2018

Interacting reinforced stochastic processes: statistical inference based on the weighted empirical means

This work deals with a system of interacting reinforced stochastic proce...
research
06/22/2022

Convexity and Duality in Optimum Real-time Bidding and Related Problems

We study problems arising in real-time auction markets, common in e-comm...

Please sign up or login with your details

Forgot password? Click here to reset