Online Markov Decision Processes

Eyal Even-Dar, Sham M. Kakade, Yishay Mansour

Abstract: We consider a Markov decision process (MDP) setting in which the reward function is allowed to change after each time step (possibly in an adversarial manner), yet the dynamics remain fixed. Simila...