Optimal Strategies for Graph-Structured Bandits

Hassan Saber, Pierre Ménard, Odalric-Ambrym Maillard

We study a structured variant of the multi-armed bandit problem specified by a set of Bernoulli distributions $\nu =(\nu \_a,b)\_a\in \mathcal{A},b\in \mathcal{B}$ with mean…