Game of Thrones: Fully Distributed Learning for Multiplayer Bandits

Ilai Bistritz, Amir Leshem

Abstract: We consider an N-player multiarmed bandit game in which each player chooses one out of M arms for T turns. Each player has different expected rewards for the arms, and the instantaneous rewards are...