Nonparametric bandit methods (Q806690)

The authors consider an infinite-horizon bandit problem within a nonparametric setting. Supposing K arms are available, each satisfying a probability bound, the sample plans proposed are shown to be asymptotically optimal and converge at guaranteed rates. In the bounded- arm case, the rate is optimal. Finally, the theory is extended to the case in which the bandit population is infinite.