Near Optimal Best Arm Identification for Clustered Bandits

Yash, Nikhil Karamchandani, Avishek Ghosh

This work investigates the problem of best arm identification for multi-agent multi-armed bandits. We consider $N$ agents grouped into $M$ clusters, where each cluster solves a sto…