Regret guarantees for model-based reinforcement learning with long-term average constraints

Mridul Agarwal, Qinbo Bai, Vaneet Aggarwal

Abstract: We consider the problem of constrained Markov Decision Process (CMDP) where an agent interacts with an ergodic Markov Decision Process. At every interaction, the agent obtains a reward and incurs $...