Current browse context:
stat.ME
Change to browse by:
References & Citations
Statistics > Methodology
Title: Pigeonhole Design: Balancing Sequential Experiments from an Online Matching Perspective
(Submitted on 30 Jan 2022 (v1), last revised 6 Oct 2023 (this version, v5))
Abstract: Practitioners and academics have long appreciated the benefits of covariate balancing when they conduct randomized experiments. For web-facing firms running online A/B tests, however, it still remains challenging in balancing covariate information when experimental subjects arrive sequentially. In this paper, we study an online experimental design problem, which we refer to as the "Online Blocking Problem." In this problem, experimental subjects with heterogeneous covariate information arrive sequentially and must be immediately assigned into either the control or the treated group. The objective is to minimize the total discrepancy, which is defined as the minimum weight perfect matching between the two groups. To solve this problem, we propose a randomized design of experiment, which we refer to as the "Pigeonhole Design." The pigeonhole design first partitions the covariate space into smaller spaces, which we refer to as pigeonholes, and then, when the experimental subjects arrive at each pigeonhole, balances the number of control and treated subjects for each pigeonhole. We analyze the theoretical performance of the pigeonhole design and show its effectiveness by comparing against two well-known benchmark designs: the match-pair design and the completely randomized design. We identify scenarios when the pigeonhole design demonstrates more benefits over the benchmark design. To conclude, we conduct extensive simulations using Yahoo! data to show a 10.2% reduction in variance if we use the pigeonhole design to estimate the average treatment effect.
Submission history
From: Jinglong Zhao [view email][v1] Sun, 30 Jan 2022 23:14:24 GMT (428kb,D)
[v2] Fri, 4 Feb 2022 00:46:45 GMT (448kb,D)
[v3] Tue, 8 Mar 2022 04:50:18 GMT (448kb,D)
[v4] Thu, 3 Aug 2023 18:18:13 GMT (498kb,D)
[v5] Fri, 6 Oct 2023 13:55:43 GMT (223kb,D)
Link back to: arXiv, form interface, contact.