Combinatorial multi-armed bandits in cognitive radio networks: A brief overview

Sunjung Kang, Changhee Joo

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

2 Citations (Scopus)

Abstract

Combinatorial multi-armed bandit (MAB) problem can be used to formulate sequential decision problems with exploration-exploitation tradeoff. Dynamic spectrum access (DSA) in cognitive radio (CR) networks is one of important applications. In this work, we briefly overview combinatorial MAB problems with its possible applications to CR networks. We first investigate the standard MAB problems where a single player either explores an arm to gather information to improve its decision strategy, or exploits the arm based on the information that it has collected at each round. Then, we study the taxonomy of combinatorial MAB problems, in particular for multi-player scenarios with independent and identically distributed (i.i.d.) rewards. Finally, we discuss limitations of existing works and interesting open problems.

Original languageEnglish
Title of host publicationInternational Conference on Information and Communication Technology Convergence
Subtitle of host publicationICT Convergence Technologies Leading the Fourth Industrial Revolution, ICTC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1086-1088
Number of pages3
ISBN (Electronic)9781509040315
DOIs
Publication statusPublished - 2017 Dec 12
Externally publishedYes
Event8th International Conference on Information and Communication Technology Convergence, ICTC 2017 - Jeju Island, Korea, Republic of
Duration: 2017 Oct 182017 Oct 20

Publication series

NameInternational Conference on Information and Communication Technology Convergence: ICT Convergence Technologies Leading the Fourth Industrial Revolution, ICTC 2017
Volume2017-December

Other

Other8th International Conference on Information and Communication Technology Convergence, ICTC 2017
Country/TerritoryKorea, Republic of
CityJeju Island
Period17/10/1817/10/20

Keywords

  • Cognitive radio networks
  • Combinatorial multi-armed bandits
  • Multi-armed bandits

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Combinatorial multi-armed bandits in cognitive radio networks: A brief overview'. Together they form a unique fingerprint.

Cite this