Optimization-Driven Adaptive Experimentation
This work addresses the problem of inefficient adaptive experimentation for researchers and practitioners, offering a flexible solution that is incremental in improving upon existing static methods.
The paper tackles the challenge of designing adaptive experiments with batched feedback, non-stationarity, and multiple objectives by proposing a mathematical programming framework, which consistently outperforms static randomized control trials across hundreds of problem instances.
Real-world experiments involve batched & delayed feedback, non-stationarity, multiple objectives & constraints, and (often some) personalization. Tailoring adaptive methods to address these challenges on a per-problem basis is infeasible, and static designs remain the de facto standard. Focusing on short-horizon ($\le 10$) adaptive experiments, we move away from bespoke algorithms and present a mathematical programming formulation that can flexibly incorporate a wide range of objectives, constraints, and statistical procedures. We formulating a dynamic program based on central limit approximations, which enables the use of scalable optimization methods based on auto-differentiation and GPU parallelization. To evaluate our framework, we implement a simple heuristic planning method ("solver") and benchmark it across hundreds of problem instances involving non-stationarity, personalization, and multiple objectives & constraints. Unlike bespoke methods (e.g., Thompson sampling variants), our mathematical programming framework provides consistent gains over static randomized control trials and exhibits robust performance across problem instances.