Understanding Bandits with Graph Feedback

Houshuang Chen, Zengfeng Huang, Shuai Li +1

The bandit problem with graph feedback, proposed in [Mannor and Shamir, NeurIPS 2011], is modeled by a directed graph $G=(V,E)$ where $V$ is the collection of bandit arms, and once…