A High Performance, Low Complexity Algorithm for Multi-Player Bandits Without Collision Sensing Information

Cindy Trinh, Richard Combes

Motivated by applications in cognitive radio networks, we consider the decentralized multi-player multi-armed bandit problem, without collision nor sensing information. We propose…