Approximate Constrained Discounted Dynamic Programming with Uniform Feasibility and Optimality

Hyeong Soo Chang

We consider a dynamic programming (DP) approach to approximately solving an infinite-horizon constrained Markov decision process (CMDP) problem with a fixed initial-state for the e…