A survey on multi-player bandits
It addresses the gap between theory and practice in multiplayer bandits for cognitive radio networks, identifying future research directions.
This survey organizes the literature on multiplayer bandits, highlighting that while theoretical progress has been made, current algorithms are not yet applicable to real-world cognitive radio networks.
Due mostly to its application to cognitive radio networks, multiplayer bandits gained a lot of interest in the last decade. A considerable progress has been made on its theoretical aspect. However, the current algorithms are far from applicable and many obstacles remain between these theoretical results and a possible implementation of multiplayer bandits algorithms in real cognitive radio networks. This survey contextualizes and organizes the rich multiplayer bandits literature. In light of the existing works, some clear directions for future research appear. We believe that a further study of these different directions might lead to theoretical algorithms adapted to real-world situations.