Gambling in a Rigged Casino: The Adversarial Multi-Arm Bandit Problem.

Peter Auer, Nicol Cesa-Bianchi, Yoav Freund, Robert E. Schapire

Browse the full FOCS paper archive.