no code implementations • 6 Jul 2023 • Keqin Liu, Chengzhong Zhang
In this paper, we consider a general observation model for restless multi-armed bandit problems.
no code implementations • 9 Aug 2021 • Keqin Liu, Richard Weber, Ting Wu, Chengzhong Zhang
Restless bandit problems with even finite state spaces are PSPACE-HARD in general.