A variant of the multiarmed bandit problem was recently introduced by Dimitriu, Tetali, and Winkler. For this model (and a mild generalization) we propose faster algorithms to compute the Gittins index. The indexability of such models follows from earlier work of Nash on generalized bandits.
No takes yet. Share an insight, caveat, or question.
Katta et al. (2004) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: