Best Arm Identification in Graphical Bilinear Bandits

Geovani Rizk, Albert Thomas, Igor Colin, Rida Laraki, Yann Chevaleyre

Abstract: We introduce a new graphical bilinear bandit problem where a learner (or a \emph{central entity}) allocates arms to the nodes of a graph and observes for each edge a noisy bilinear reward represent...