Multi-armed Bandit Problem with Known Trend

Djallel Bouneffouf, Raphaël Feraud

We consider a variant of the multi-armed bandit model, which we call multi-armed bandit problem with known trend, where the gambler knows the shape of the reward function of each a…