1+ for some small enough constant c
depending on c2 and .
Proof of Theorem 3. An elementary event of the probability space is characterized by the infinite
sequence I1, I2, . . . of arms and by the infinite sequences of rewards corresponding to each of the