Simple Bayesian Algorithms for Best Arm Identification

Daniel Russo

This paper considers the optimal adaptive allocation of measurement effort for identifying the best among a finite set of options or designs. An experimenter sequentially chooses d…