Multi-armed Bandit Allocation Indices
by Weber, Richard, Gittins, John, Glazebrook, Kevin
Statisticians are familiar with bandit problems, operational researchers with scheduling problems, and economists with problems of resource allocation. Most such problems are computationally intractable and cannot be solved in polynomial time, meaning that accurate solutions are…
Multi-armed Bandit Allocation Indices
by Weber, Richard, Gittins, John, Glazebrook, Kevin
fromEBL-Schweitzer
In 1989 the first edition of this book set out Gittins' pioneering index solution to the multi-armed bandit problem and his subsequent investigation of a wide of sequential resource allocation and stochastic scheduling problems. Since then there has been a remarkable flowering o…