The Non-Bayesian Restless Multi-Armed Bandit: a Case of Near-Logarithmic Regret

22 November 2010

Wenhan Dai

Yi Gai

Bhaskar Krishnamachari

Qing Zhao

ArXiv (abs)PDF HTML

Papers citing "The Non-Bayesian Restless Multi-Armed Bandit: a Case of Near-Logarithmic Regret"

24 / 24 papers shown

Title
Restless Bandit Problem with Rewards Generated by a Linear Gaussian Dynamical System J. Gornet Bruno Sinopoli 57 0 0 15 May 2024
Online Restless Multi-Armed Bandits with Long-Term Fairness Constraints Shu-Fan Wang Guojun Xiong Jian Li 87 7 0 16 Dec 2023
Finite-Time Analysis of Whittle Index based Q-Learning for Restless Multi-Armed Bandits with Neural Network Function Approximation Guojun Xiong Jian Li 87 14 0 03 Oct 2023
Optimistic Whittle Index Policy: Online Learning for Restless Bandits Kai Wang Lily Xu Aparna Taneja Milind Tambe 72 17 0 30 May 2022
Restless Multi-Armed Bandits under Exogenous Global Markov Process Tomer Gafni M. Yemini Kobi Cohen 53 3 0 28 Feb 2022
Whittle Index based Q-Learning for Wireless Edge Caching with Linear Function Approximation Guojun Xiong Shu-Fan Wang Jian Li Rahul Singh 56 6 0 26 Feb 2022
Scalable Decision-Focused Learning in Restless Multi-Armed Bandits with Application to Maternal and Child Health Kai Wang Shresth Verma Aditya Mate Sanket Shah Aparna Taneja N. Madhiwalla Aparna Hegde Milind Tambe 65 13 0 02 Feb 2022
Learning in Restless Bandits under Exogenous Global Markov Process Tomer Gafni M. Yemini Kobi Cohen 59 13 0 17 Dec 2021
Reinforcement Learning for Finite-Horizon Restless Multi-Armed Multi-Action Bandits Guojun Xiong Jian Li Rahul Singh 45 4 0 20 Sep 2021
Restless-UCB, an Efficient and Low-complexity Algorithm for Online Restless Bandits Siwei Wang Longbo Huang John C. S. Lui OffRL 77 39 0 05 Nov 2020
Learning in Restless Multi-Armed Bandits via Adaptive Arm Sequencing Rules Tomer Gafni Kobi Cohen 40 22 0 19 Jun 2019
Regret Bounds for Thompson Sampling in Episodic Restless Bandit Problems Young Hun Jung Ambuj Tewari 76 44 0 29 May 2019
Dynamic Rate and Channel Selection in Cognitive Radio Systems Richard Combes Alexandre Proutiere 82 46 0 23 Feb 2014
Decentralized Learning for Multi-player Multi-armed Bandits D. Kalathil Naumaan Nayyar R. Jain 108 44 0 14 Jun 2012
Online Learning Algorithms for Stochastic Water-Filling Yi Gai Bhaskar Krishnamachari 90 15 0 09 Sep 2011
Online Learning for Combinatorial Network Optimization with Restless Markovian Rewards Yi Gai Bhaskar Krishnamachari M. Liu OffRL 109 15 0 08 Sep 2011
Efficient Online Learning for Opportunistic Spectrum Access Wenhan Dai Yi Gai Bhaskar Krishnamachari 90 15 0 07 Sep 2011
The Non-Bayesian Restless Multi-Armed Bandit: A Case of Near-Logarithmic Strict Regret Wenhan Dai Yi Gai Bhaskar Krishnamachari Qing Zhao 85 1 0 07 Sep 2011
Optimal Adaptive Learning in Uncontrolled Restless Bandit Problems Cem Tekin M. Liu 75 2 0 20 Jul 2011
Deterministic Sequencing of Exploration and Exploitation for Multi-Armed Bandit Problems Sattar Vakili Keqin Liu Qing Zhao 156 106 0 30 Jun 2011
Online Learning of Rested and Restless Bandits Cem Tekin M. Liu 134 202 0 17 Feb 2011
Decentralized Restless Bandit with Multiple Players and Unknown Dynamics Haoyang Liu Keqin Liu Qing Zhao 100 2 0 15 Feb 2011
On the Combinatorial Multi-Armed Bandit Problem with Markovian Rewards Yi Gai Bhaskar Krishnamachari M. Liu 137 30 0 14 Dec 2010
Learning in A Changing World: Restless Multi-Armed Bandit with Unknown Dynamics Haoyang Liu Keqin Liu Qing Zhao 145 159 0 22 Nov 2010