1. Conducting Non-adaptive Experiments in a Live Setting: A Bayesian Approach to Determining Optimal Sample Size
- Author
-
Ramya Chandran, Daniel D. Frey, and Nandan Sudarsanam
- Subjects
business.industry ,Computer science ,Design of experiments ,Mechanical Engineering ,Bayesian probability ,05 social sciences ,Bayesian network ,Machine learning ,computer.software_genre ,Bayesian inference ,Computer Graphics and Computer-Aided Design ,050105 experimental psychology ,Computer Science Applications ,03 medical and health sciences ,0302 clinical medicine ,Sample size determination ,Mechanics of Materials ,Resource allocation ,Reinforcement learning ,0501 psychology and cognitive sciences ,Artificial intelligence ,Inference engine ,business ,computer ,030217 neurology & neurosurgery - Abstract
This research studies the use of predetermined experimental plans in a live setting with a finite implementation horizon. In this context, we seek to determine the optimal experimental budget in different environments using a Bayesian framework. We derive theoretical results on the optimal allocation of resources to treatments with the objective of minimizing cumulative regret, a metric commonly used in online statistical learning. Our base case studies a setting with two treatments assuming Gaussian priors for the treatment means and noise distributions. We extend our study through analytical and semi-analytical techniques which explore worst-case bounds, the presence of unequal prior distributions, and the generalization to k treatments. We determine theoretical limits for the experimental budget across all possible scenarios. The optimal level of experimentation that is recommended by this study varies extensively and depends on the experimental environment as well as the number of available units. This highlights the importance of such an approach which incorporates these factors to determine the budget.
- Published
- 2019