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.
Stochastic Optimization