Statistical Inference and A/B Testing for First-Price Pacing Equilibria
Luofeng Liao, Christian Kroer
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 2bbbeeda-15f8-4c09-9ebc-29698fadedafCited by top-tier papers3
- Bootstrapping Fisher Market Equilibrium and First-Price Pacing EquilibriumLuofeng Liao, Christian KroerICML 2024 · 3 citations
- Causal Estimation of Share-Induced Engagement with Flywheel EffectsWeitao Cheng, Yilin Li, Yong Wang, Nian SiKDD 2026
- Interference Among First-Price Pacing Equilibria: A Bias and Variance AnalysisLuofeng Liao, Christian Kroer, Sergei Leonenkov, Okke Schrijvers et al.ICLR 2025
Builds on9
- Learning Equilibria in Matching Markets from Bandit FeedbackMeena Jagadeesan, Alexander Wei, Yixin Wang, Michael I. Jordan et al.NeurIPS 2021 · 52 citations
- Interference, Bias, and Variance in Two-Sided Marketplace Experimentation: Guidance for PlatformsHannah Li, Geng Zhao, Ramesh Johari, Gabriel Y. WeintraubWWW 2022 · 46 citations
- Adaptive Experimental Design with Temporal Interference: A Maximum Likelihood ApproachPeter W. Glynn, Ramesh Johari, Mohammad RasouliNeurIPS 2020 · 45 citations
- Online Market Equilibrium with Application to Fair DivisionYuan Gao, Alex Peysakhovich, Christian KroerNeurIPS 2021 · 35 citations
- Learn to Match with No Regret: Reinforcement Learning in Markov Matching MarketsYifei Min, Tianhao Wang, Ruitu Xu, Zhaoran Wang et al.NeurIPS 2022 · 31 citations
Related papers
- Statistical Inference for Fisher Market EquilibriumLuofeng Liao, Yuan Gao, Christian KroerICLR 2023
- The Parity Ray Regularizer for Pacing in Auction MarketsAndrea Celli, Riccardo Colini-Baldeschi, Christian Kroer, Eric SodomkaWWW 2022 · 19 citations
- Robust Budget Pacing with a Single SampleSantiago R. Balseiro, Rachitesh Kumar, Vahab Mirrokni, Balasubramanian Sivan et al.ICML 2023 · 7 citations
- Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural PropertiesZhaohua Chen, Mingwei Yang, Chang Wang, Jicheng Li et al.WWW 2024 · 4 citations
- Strategic Budget Selection in a Competitive Autobidding WorldYiding Feng, Brendan Lucier, Aleksandrs SlivkinsSTOC 2024 · 2 citations
