Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs

Dongsheng Ding, Kaiqing Zhang, Jiali Duan +2

We study the sequential decision making problem of maximizing the expected total reward while satisfying a constraint on the expected total utility. We employ the natural policy gr…