Maksim Lavrik-Karmazin

Algorithm for Constrained Markov Decision Process with Linear Convergence

The problem of constrained Markov decision process is considered. An agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its costs (the number of constraints is relatively small). A new dual approach is proposed with the integration of two ingredients…