Optimal Activation of Halting Multi-Armed Bandit Models

Wesley Cowan, Michael N. Katehakis, Sheldon M. Ross

We study new types of dynamic allocation problems the {\sl Halting Bandit} models. As an application, we obtain new proofs for the classic Gittins index decomposition result and re…