Optimality of Myopic Policy for Restless Multiarmed Bandit with Imperfect Observation

Kehao Wang

We consider the scheduling problem concerning N projects. Each project evolves as a multi-state Markov process. At each time instant, one project is scheduled to work, and some rew…