Stochastic Multi-Player Multi-Armed Bandits with Multiple Plays for Uncoordinated Spectrum Access

Marie-Josepha Youssef, Venugopal V. Veeravalli, Joumana Farah, Charbel Abdel Nour
2020 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications  
In this paper, an algorithm based on the multiplayer multi-armed bandit (MAB) framework is proposed to solve an uncoordinated spectrum access problem. The proposed technique does not require any communication or coordination between users. The case of varying channel rewards across users is considered. In contrast to previous work, the users are permitted to choose multiple channels for transmission, resulting in a MAB model with multiple plays. The proposed algorithm has an expected regret of
more » ... he order O(log 2 T ), which is validated by simulation results. Index Terms-uncoordinated spectrum access, multi-armed bandits with multiple plays, varying reward distribution.
doi:10.1109/pimrc48278.2020.9217349 dblp:conf/pimrc/YoussefVFN20 fatcat:c2hngpe2mrerzh5qunni64rvyi