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

by Peter Auer, Nicolò Cesa-Bianchi, Yoav Freund, Robert E Schapire
Venue:In Proceedings of the 36th Annual Symposium on Foundations of Computer Science