Introduction to multi-armed bandits

A Slivkins - Foundations and Trends® in Machine Learning, 2019 - nowpublishers.com
Multi-armed bandits a simple but very powerful framework for algorithms that make
decisions over time under uncertainty. An enormous body of work has accumulated over the …

An overview of deep reinforcement learning for spectrum sensing in cognitive radio networks

F Obite, AD Usman, E Okafor - Digital Signal Processing, 2021 - Elsevier
Deep reinforcement learning has recorded remarkable performance in diverse application
areas of artificial intelligence: pattern recognition, robotics, object segmentation …

On improving model-free algorithms for decentralized multi-agent reinforcement learning

W Mao, L Yang, K Zhang… - … Conference on Machine …, 2022 - proceedings.mlr.press
Multi-agent reinforcement learning (MARL) algorithms often suffer from an exponential
sample complexity dependence on the number of agents, a phenomenon known as the …

Distributed multi-player bandits-a game of thrones approach

I Bistritz, A Leshem - Advances in Neural Information …, 2018 - proceedings.neurips.cc
We consider a multi-armed bandit game where N players compete for K arms for T turns.
Each player has different expected rewards for the arms, and the instantaneous rewards are …

Distributed learning in multi-armed bandit with multiple players

K Liu, Q Zhao - IEEE transactions on signal processing, 2010 - ieeexplore.ieee.org
We formulate and study a decentralized multi-armed bandit (MAB) problem. There are M
distributed players competing for N independent arms. Each arm, when played, offers iid …

Cognitive medium access: Exploration, exploitation, and competition

L Lai, H El Gamal, H Jiang… - IEEE transactions on …, 2010 - ieeexplore.ieee.org
This paper considers the design of efficient strategies that allow cognitive users to choose
frequency bands to sense and access among multiple bands with unknown parameters …

Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation

Y Gai, B Krishnamachari, R Jain - 2010 IEEE Symposium on …, 2010 - ieeexplore.ieee.org
We consider the following fundamental problem in the context of channelized dynamic
spectrum access. There are M secondary users and N¿ M orthogonal channels. Each …

On distributed cooperative decision-making in multiarmed bandits

P Landgren, V Srivastava… - 2016 European Control …, 2016 - ieeexplore.ieee.org
We study the explore-exploit tradeoff in distributed cooperative decision-making using the
context of the multiarmed bandit (MAB) problem. For the distributed cooperative MAB …

One more step towards reality: Cooperative bandits with imperfect communication

U Madhushani, A Dubey, N Leonard… - Advances in Neural …, 2021 - proceedings.neurips.cc
The cooperative bandit problem is increasingly becoming relevant due to its applications in
large-scale decision-making. However, most research for this problem focuses exclusively …

On regret-optimal learning in decentralized multiplayer multiarmed bandits

N Nayyar, D Kalathil, R Jain - IEEE Transactions on Control of …, 2016 - ieeexplore.ieee.org
We consider the problem of learning in single-player and multiplayer multiarmed bandit
models. Bandit problems are classes of online learning problems that capture exploration …