Multi-Armed Bandits: Theory and Applications to Online Learning in Networks

Abstract

Abstract Multi-armed bandit problems pertain to optimal sequential decision making and learning in unknown environments. Since the first bandit problem posed by Thompson in 1933 for the application...