Optimal Algorithms for Multiplayer Multi-Armed Bandits

Po-An Wang, Alexandre Proutière, Kaito Ariu, Yassir Jedra, Alessio Russo

Abstract: The paper addresses various Multiplayer Multi-Armed Bandit (MMAB) problems, where M decision-makers, or players, collaborate to maximize their cumulative reward. We first investigate the MMAB probl...