Stochastic Multi-armed Bandits with Non-stationary Rewards Generated by a Linear Dynamical System

Jonathan Gornet, Mehdi Hosseinzadeh, Bruno Sinopoli

The stochastic multi-armed bandit has provided a framework for studying decision-making in unknown environments. We propose a variant of the stochastic multi-armed bandit where the…