On the Whittle Index for Restless Multi-armed Hidden Markov Bandits

Rahul Meshram, D. Manjunath, Aditya Gopalan

We consider a restless multi-armed bandit in which each arm can be in one of two states. When an arm is sampled, the state of the arm is not available to the sampler. Instead, a bi…