Stochastic multi-player multi-armed bandits with multiple plays for uncoordinated spectrum access

Marie Josepha Youssef, Venugopal V. Veeravalli, Joumana Farah, Charbel Abdel Nour

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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(log2T), which is validated by simulation results.

Original languageEnglish (US)
Title of host publication2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728144900
DOIs
StatePublished - Aug 2020
Event31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020 - Virtual, London, United Kingdom
Duration: Aug 31 2020Sep 3 2020

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Volume2020-August

Conference

Conference31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020
CountryUnited Kingdom
CityVirtual, London
Period8/31/209/3/20

Keywords

  • Multi-armed bandits with multiple plays
  • Uncoordinated spectrum access
  • Varying reward distribution

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Stochastic multi-player multi-armed bandits with multiple plays for uncoordinated spectrum access'. Together they form a unique fingerprint.

Cite this