How to Sample and When to Stop Sampling: The Generalised Wald Problem and Minimax Policies*

Karun Adusumilli

The Review of Economic Studies, 2026, vol. 93, issue 1, 1-34

Abstract: We study sequential experiments where sampling is costly and a decision-maker aims to determine the best treatment for full-scale implementation by (1) adaptively allocating units between two possible treatments, and (2) stopping the experiment when the expected welfare (inclusive of sampling costs) from implementing the chosen treatment is maximised. Working under a continuous time limit, we characterise the optimal policies under the minimax regret criterion. We show that the same policies also remain optimal under both parametric and non-parametric outcome distributions in an asymptotic regime where sampling costs approach zero. The minimax optimal sampling rule is just the Neyman allocation: it is independent of sampling costs and does not adapt to observed outcomes. The decision-maker halts sampling when the product of the average treatment difference and the number of observations surpasses a specific threshold. The results derived also apply to the so-called best-arm identification problem, where the number of observations is exogenously specified.

Keywords: Adaptive experiments; Minimax policies; Optimal stopping (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1093/restud/rdaf021 (application/pdf)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:oup:restud:v:93:y:2026:i:1:p:1-34.

Access Statistics for this article

The Review of Economic Studies is currently edited by Thomas Chaney, Xavier d’Haultfoeuille, Andrea Galeotti, Bård Harstad, Nir Jaimovich, Katrine Loken, Elias Papaioannou, Vincent Sterk and Noam Yuchtman

More articles in The Review of Economic Studies from Review of Economic Studies Ltd
Bibliographic data for series maintained by Oxford University Press ().