Model-free Reinforcement Learning for Continuous Time and State: A Stochastic Maximum Principle Approach

This paper develops a model-free reinforcement learning (RL) algorithm based on the stochastic maximum principle for continuous-time stochastic control problems with continuous state and action spaces. For a parameterized Markovian policy, we establish the existence of the decoupling field for the adjoint backward stochastic differential equation, which allows the Hamiltonian gradient to be represented as a deterministic function of time and state. We then learn this Hamiltonian gradient directly from data and incorporate it into a policy gradient scheme with inexact gradients. We establish the convergence of the resulting policy gradient algorithm and establish the corresponding error estimates. Under suitable conditions on learning rates, exploration parameters, and approximation errors, the objective values converge and the $L^2$-norm of the policy gradient vanishes asymptotically. We further show that the proposed SMP-based policy gradient representation is equivalent to the existing continuous-time deterministic policy gradient representation based on the advantage-rate function. The effectiveness and efficiency of the proposed RL algorithm are demonstrated by numerical experiments.