TY - GEN
T1 - Multi-User Multi-Armed Bandits for Uncoordinated Spectrum Access
AU - Bande, Meghana
AU - Veeravalli, Venugopal V.
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/4/8
Y1 - 2019/4/8
N2 - A stochastic multi-user multi-armed bandit framework is used to develop algorithms for uncoordinated spectrum access. In contrast to prior work, the number of users is assumed to be unknown to each user and can possibly exceed the number of channels. Also, in contrast to prior work, it is assumed that rewards can be non-zero even under collisions. The proposed algorithm consists of an estimation phase and an allocation phase. It is shown that if every user adopts the algorithm, the system wide regret is constant with time with high probability. The regret guarantees hold for any number of users and channels, i.e., even when the number of users is less than the number of channels. The algorithm is extended to the dynamic case where the number of users in the system evolves over time and our algorithm leads to sub-linear regret.
AB - A stochastic multi-user multi-armed bandit framework is used to develop algorithms for uncoordinated spectrum access. In contrast to prior work, the number of users is assumed to be unknown to each user and can possibly exceed the number of channels. Also, in contrast to prior work, it is assumed that rewards can be non-zero even under collisions. The proposed algorithm consists of an estimation phase and an allocation phase. It is shown that if every user adopts the algorithm, the system wide regret is constant with time with high probability. The regret guarantees hold for any number of users and channels, i.e., even when the number of users is less than the number of channels. The algorithm is extended to the dynamic case where the number of users in the system evolves over time and our algorithm leads to sub-linear regret.
KW - Cognitive radio
KW - dynamic spectrum access.
KW - multi-armed bandits
UR - http://www.scopus.com/inward/record.url?scp=85064967509&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85064967509&partnerID=8YFLogxK
U2 - 10.1109/ICCNC.2019.8685615
DO - 10.1109/ICCNC.2019.8685615
M3 - Conference contribution
AN - SCOPUS:85064967509
T3 - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
SP - 653
EP - 657
BT - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
Y2 - 18 February 2019 through 21 February 2019
ER -