Game of Thrones: Fully Distributed Learning for Multi-Player Bandits

Ilai Bistritz, Amir Leshem

We consider an N-player multi-armed bandit game where each player chooses one out of M arms for T turns. Each player has different expected rewards for the arms, and the instantane…