mlsanityData to 7 Oct 2026

Convergence of policy gradient methods for finite-horizon exploratory linear-quadratic control problems

arXiv 2211.00617 ↗First posted 1 Nov 2022math.OC cs.LGcited by 19

Not on the map. Why?

Abstract (arXiv)

We study the global linear convergence of policy gradient (PG) methods for finite-horizon continuous-time exploratory linear-quadratic control (LQC) problems. The setting includes stochastic LQC problems with indefinite costs and allows additional entropy regularisers in the objective. We consider a continuous-time Gaussian policy whose mean is linear in the state variable and whose covariance is state-independent. Contrary to discrete-time problems, the cost is noncoercive in the policy and not all descent directions lead to bounded iterates. We propose geometry-aware gradient descents for the mean and covariance of the policy using the Fisher geometry and the Bures-Wasserstein geometry, respectively. The policy iterates are shown to satisfy an a-priori bound, and converge globally to the optimal policy with a linear rate. We further propose a novel PG method with discrete-time policies. The algorithm leverages the continuous-time analysis, and achieves a robust linear convergence across different action frequencies. A numerical experiment confirms the convergence and robustness of the proposed algorithm.

Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). Builds on 21 of its 37 references that are in the map. First posted on arXiv 1 Nov 2022.

Builds on

21 of 37 references.

References · 21

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2015Trust Region Policy Optimizationcited by 2,503
  3. 2019A Theory of Regularized Markov Decision Processescited by 279
  4. 2020On the Global Convergence Rates of Softmax Policy Gradient Methodscited by 258
  5. 2018Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulatorcited by 211
  6. 2021Policy Gradient and Actor-Critic Learning in Continuous Time and Space: Theory and Algorithmscited by 76
  7. 2022q-Learning in Continuous Timecited by 68
  8. 2019A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free Optimizationcited by 66
  9. 2019Making Deep Q-learning methods robust to time discretizationcited by 51
  10. 2020Policy Gradient Methods for the Noisy Linear Quadratic Regulator over a Finite Horizoncited by 43
  11. 2021On Riemannian Optimization over Positive Definite Matrices with the Bures-Wasserstein Geometrycited by 32
  12. 2021Time Discretization-Invariant Safe Action Repetition for Policy Gradient Methodscited by 21
9 more
  1. 2022Convergence of Policy Gradient for Entropy Regularized MDPs with Neural Network Approximation in the Mean-Field Regimecited by 20
  2. 2021Policy Gradient Methods Find the Nash Equilibrium in N-player General-sum Linear-quadratic Gamescited by 19
  3. 2020Global Convergence of Policy Gradient for Linear-Quadratic Mean-Field Control/Game in Continuous Timecited by 15
  4. 2020Exploratory LQG Mean Field Games with Entropy Regularizationcited by 11
  5. 2020Policy Gradient-based Algorithms for Continuous-time Linear Quadratic Controlcited by 9
  6. 2016Linear Quadratic Mean Field Type Control and Mean Field Games with Common Noise, with Application to Production of an Exhaustible Resourcecited by 6
  7. 2020On the Analysis of Model-free Methods for the Linear Quadratic Regulatorcited by 6
  8. 2022Optimal scheduling of entropy regulariser for continuous-time linear-quadratic reinforcement learningcited by 5
  9. 2015Open-Loop and Closed-Loop Solvabilities for Stochastic Linear Quadratic Optimal Control Problemscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 1; 2024: 6; 2025: 5; 2026: 7.

19 papers.

Sort:

  1. 2023Continuous-time q-learning for mean-field control problemscited by 17
  2. 2024Sublinear Regret for a Class of Continuous-Time Linear-Quadratic Reinforcement Learning Problemscited by 10
  3. 2024Entropy annealing for policy mirror descent in continuous time and spacecited by 9
  4. 2025Accuracy of Discretely Sampled Stochastic Policies in Continuous-time Reinforcement Learningcited by 9
  5. 2024Continuous-time q-Learning for Jump-Diffusion Models under Tsallis Entropycited by 7
  6. 2025Deterministic Policy Gradient for Reinforcement Learning with Continuous Time and Statecited by 7
  7. 2024Exploratory Optimal Stopping: A Singular Control Formulationcited by 5
  8. 2025Efficient Learning for Entropy-Regularized Markov Decision Processes via Multilevel Monte Carlocited by 3
  9. 2026Continuous-time q-learning for mean-field control with common noise, part-II: q-learning algorithmscited by 3
  10. 2024A Moreau Envelope Approach for LQR Meta-Policy Estimationcited by 2
  11. 2024A random measure approach to reinforcement learning in continuous timecited by 1
  12. 2025Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Gamescited by 1
7 more
  1. 2026Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An α-Potential Approachcited by 1
  2. 2025Global Convergence of Policy Gradient for Entropy Regularized Linear-Quadratic Control with Multiplicative Noisecited by 0
  3. 2026Global linear convergence of entropy-regularized softmax policy gradient beyond tabular MDPscited by 0
  4. 2026Sample Complexity of Policy Gradient for Log-Growth Controlcited by 0
  5. 2026Entropy Regularization Improves Policy Robustness in Continuous-Time Reinforcement Learningcited by 0
  6. 2026Wasserstein Policy Gradient for Entropy-Regularized Linear-Quadratic Controlcited by 0
  7. 2026Learning to Solve Stochastic Controls with Unknown Drifts and Running Rewards: Theory, Algorithms and Convergencecited by 0