TY - GEN
T1 - Stochastic multi-player multi-armed bandits with multiple plays for uncoordinated spectrum access
AU - Youssef, Marie Josepha
AU - Veeravalli, Venugopal V.
AU - Farah, Joumana
AU - Nour, Charbel Abdel
N1 - Funding Information:
ACKNOWLEDGMENT This work has been funded with support from the UBL, the GdR ISIS, the Lebanese University, and the US National Science Foundation SpecEES program under grant number 1730882, throughout the University of Illinois at Urbana-Champaign (UIUC). The first author would also like to thank Ms. Akshayaa Magesh (UIUC) for her help with the subject of MABs and for useful discussions.
Publisher Copyright:
© 2020 IEEE.
PY - 2020/8
Y1 - 2020/8
N2 - 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(log2T), which is validated by simulation results.
AB - 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(log2T), which is validated by simulation results.
KW - Multi-armed bandits with multiple plays
KW - Uncoordinated spectrum access
KW - Varying reward distribution
UR - http://www.scopus.com/inward/record.url?scp=85094098254&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85094098254&partnerID=8YFLogxK
U2 - 10.1109/PIMRC48278.2020.9217349
DO - 10.1109/PIMRC48278.2020.9217349
M3 - Conference contribution
AN - SCOPUS:85094098254
T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
BT - 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020
Y2 - 31 August 2020 through 3 September 2020
ER -