Robust Multi-Agent Bandits Over Undirected Graphs

Daniel Vial, Sanjay Shakkottai, R. Srikant

We consider a multi-agent multi-armed bandit setting in which $n$ honest agents collaborate over a network to minimize regret but $m$ malicious agents can disrupt learning arbitrar…