Gambling in a rigged casino: The adversarial multi-armed bandit problem (1995)

by P Auer, N Cesa-Bianchi, Y Freund, R Schapire
Venue:In Proceedings of the 36th Annual Symposium on the Foundations of Computer Science