Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysis
Luofeng Liao, Christian Kroer, Sergei Leonenkov, Okke Schrijvers, Liang Shi, Nicolás Stier Moses, Congshan Zhang
摘要
A/B testing is widely used in the internet industry. For online marketplaces (such as advertising markets), standard approaches to A/B testing may lead to biased results when buyers have budget constraints, as budget consumption in one arm of the experiment impacts performance of the other arm. This is often addressed using a budget-split design. Yet such splitting may degrade statistical performance as budgets become too small in each arm. We propose a parallel budget-controlled A/B testing design where we use market segmentation to identify submarkets in the larger market, and we run parallel budget-split experiments in each submarket. We demonstrate the effectiveness of this approach on real experiments on advertising markets at Meta. Then, we formally study interference that derives from such experimental designs, using the first-price pacing equilibrium framework as our model of market equilibration. We propose a debiased surrogate that eliminates the first-order bias of FPPE, and derive a plug-in estimator for the surrogate and establish its asymptotic normality. We then provide an estimation procedure for submarket parallel budget-controlled A/B tests. Finally, we present numerical examples on semi-synthetic data, confirming that the debiasing technique achieves the desired coverage properties.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它它引用的顶会 Paper8
- Robust Auction Design in the Auto-bidding WorldSantiago R. Balseiro, Yuan Deng, Jieming Mao, Vahab S. Mirrokni 等NeurIPS 2021 · 被引用 95 次
- Towards Efficient Auctions in an Auto-bidding WorldYuan Deng, Jieming Mao, Vahab S. Mirrokni, Song ZuoWWW 2021 · 被引用 87 次
- Online Market Equilibrium with Application to Fair DivisionYuan Gao, Alex Peysakhovich, Christian KroerNeurIPS 2021 · 被引用 35 次
- Nonstationary Dual Averaging and Online Fair AllocationLuofeng Liao, Yuan Gao, Christian KroerNeurIPS 2022 · 被引用 19 次
- Statistical Inference and A/B Testing for First-Price Pacing EquilibriaLuofeng Liao, Christian KroerICML 2023 · 被引用 7 次
相关 Paper
- Near-Optimal Experimental Design Under the Budget Constraint in Online PlatformsYongkang Guo, Yuan Yuan, Jinshan Zhang, Yuqing Kong 等WWW 2023 · 被引用 1 次
- Bootstrapping Fisher Market Equilibrium and First-Price Pacing EquilibriumLuofeng Liao, Christian KroerICML 2024 · 被引用 3 次
- The Parity Ray Regularizer for Pacing in Auction MarketsAndrea Celli, Riccardo Colini-Baldeschi, Christian Kroer, Eric SodomkaWWW 2022 · 被引用 19 次
- Interference, Bias, and Variance in Two-Sided Marketplace Experimentation: Guidance for PlatformsHannah Li, Geng Zhao, Ramesh Johari, Gabriel Y. WeintraubWWW 2022 · 被引用 46 次
- Detecting Interference in Online Controlled Experiments with Increasing AllocationKevin Han, Shuangning Li, Jialiang Mao, Han WuKDD 2023 · 被引用 1 次
