Skip to Main content Skip to Navigation
Conference papers

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

Abstract : In this paper, an algorithm based on the multi-player 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 the 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal-imt-atlantique.archives-ouvertes.fr/hal-02901667
Contributor : Catherine Douillard <>
Submitted on : Friday, July 17, 2020 - 2:12:29 PM
Last modification on : Wednesday, August 5, 2020 - 3:45:25 AM

File

PIMRC Paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02901667, version 1

Citation

Marie-Josépha Youssef, Venugopal Veeravalli, Joumana Farah, Charbel Abdel Nour. Stochastic Multi-Player Multi-Armed Bandits with Multiple Plays for Uncoordinated Spectrum Access. PIMRC 2020: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Aug 2020, London, United Kingdom. ⟨hal-02901667⟩

Share

Metrics

Record views

25

Files downloads

42