Convergence of policy gradient methods for finite-horizon exploratory linear-quadratic control problems
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
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2015Trust Region Policy Optimizationcited by 2,503
- 2019A Theory of Regularized Markov Decision Processescited by 279
- 2020On the Global Convergence Rates of Softmax Policy Gradient Methodscited by 258
- 2018Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulatorcited by 211
- 2021Policy Gradient and Actor-Critic Learning in Continuous Time and Space: Theory and Algorithmscited by 76
- 2022q-Learning in Continuous Timecited by 68
- 2019A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free Optimizationcited by 66
- 2019Making Deep Q-learning methods robust to time discretizationcited by 51
- 2020Policy Gradient Methods for the Noisy Linear Quadratic Regulator over a Finite Horizoncited by 43
- 2021On Riemannian Optimization over Positive Definite Matrices with the Bures-Wasserstein Geometrycited by 32
- 2021Time Discretization-Invariant Safe Action Repetition for Policy Gradient Methodscited by 21
9 more
- 2022Convergence of Policy Gradient for Entropy Regularized MDPs with Neural Network Approximation in the Mean-Field Regimecited by 20
- 2021Policy Gradient Methods Find the Nash Equilibrium in N-player General-sum Linear-quadratic Gamescited by 19
- 2020Global Convergence of Policy Gradient for Linear-Quadratic Mean-Field Control/Game in Continuous Timecited by 15
- 2020Exploratory LQG Mean Field Games with Entropy Regularizationcited by 11
- 2020Policy Gradient-based Algorithms for Continuous-time Linear Quadratic Controlcited by 9
- 2016Linear Quadratic Mean Field Type Control and Mean Field Games with Common Noise, with Application to Production of an Exhaustible Resourcecited by 6
- 2020On the Analysis of Model-free Methods for the Linear Quadratic Regulatorcited by 6
- 2022Optimal scheduling of entropy regulariser for continuous-time linear-quadratic reinforcement learningcited by 5
- 2015Open-Loop and Closed-Loop Solvabilities for Stochastic Linear Quadratic Optimal Control Problemscited by 2
Built on by
Citing papers per year: 2023: 1; 2024: 6; 2025: 5; 2026: 7.
19 papers.
Sort:
- 2023Continuous-time q-learning for mean-field control problemscited by 17
- 2024Sublinear Regret for a Class of Continuous-Time Linear-Quadratic Reinforcement Learning Problemscited by 10
- 2024Entropy annealing for policy mirror descent in continuous time and spacecited by 9
- 2025Accuracy of Discretely Sampled Stochastic Policies in Continuous-time Reinforcement Learningcited by 9
- 2024Continuous-time q-Learning for Jump-Diffusion Models under Tsallis Entropycited by 7
- 2025Deterministic Policy Gradient for Reinforcement Learning with Continuous Time and Statecited by 7
- 2024Exploratory Optimal Stopping: A Singular Control Formulationcited by 5
- 2025Efficient Learning for Entropy-Regularized Markov Decision Processes via Multilevel Monte Carlocited by 3
- 2026Continuous-time q-learning for mean-field control with common noise, part-II: q-learning algorithmscited by 3
- 2024A Moreau Envelope Approach for LQR Meta-Policy Estimationcited by 2
- 2024A random measure approach to reinforcement learning in continuous timecited by 1
- 2025Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Gamescited by 1
7 more
- 2026Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An α-Potential Approachcited by 1
- 2025Global Convergence of Policy Gradient for Entropy Regularized Linear-Quadratic Control with Multiplicative Noisecited by 0
- 2026Global linear convergence of entropy-regularized softmax policy gradient beyond tabular MDPscited by 0
- 2026Sample Complexity of Policy Gradient for Log-Growth Controlcited by 0
- 2026Entropy Regularization Improves Policy Robustness in Continuous-Time Reinforcement Learningcited by 0
- 2026Wasserstein Policy Gradient for Entropy-Regularized Linear-Quadratic Controlcited by 0
- 2026Learning to Solve Stochastic Controls with Unknown Drifts and Running Rewards: Theory, Algorithms and Convergencecited by 0
- 2026Learning to Solve Stochastic Controls with Unknown Drifts and Running Rewards: Theory, Algorithms and Convergence14 Sep 2026
- 2026Wasserstein Policy Gradient for Entropy-Regularized Linear-Quadratic Control7 Aug 2026
- 2026Entropy Regularization Improves Policy Robustness in Continuous-Time Reinforcement Learning3 Jul 2026
- 2026Sample Complexity of Policy Gradient for Log-Growth Control26 May 2026
- 2026Global linear convergence of entropy-regularized softmax policy gradient beyond tabular MDPs24 May 2026
- 2026Continuous-time q-learning for mean-field control with common noise, part-II: q-learning algorithms30 Apr 2026
- 2026Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An α-Potential Approach18 Feb 2026
- 2025Global Convergence of Policy Gradient for Entropy Regularized Linear-Quadratic Control with Multiplicative Noise3 Oct 2025
- 2025Deterministic Policy Gradient for Reinforcement Learning with Continuous Time and State28 Sep 2025
- 2025Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Games6 Jun 2025
- 2025Efficient Learning for Entropy-Regularized Markov Decision Processes via Multilevel Monte Carlo27 Mar 2025
- 2025Accuracy of Discretely Sampled Stochastic Policies in Continuous-time Reinforcement Learning13 Mar 2025
7 more
- 2024A random measure approach to reinforcement learning in continuous time25 Sep 2024
- 2024Exploratory Optimal Stopping: A Singular Control Formulation18 Aug 2024
- 2024Sublinear Regret for a Class of Continuous-Time Linear-Quadratic Reinforcement Learning Problems24 Jul 2024
- 2024Continuous-time q-Learning for Jump-Diffusion Models under Tsallis Entropy4 Jul 2024
- 2024Entropy annealing for policy mirror descent in continuous time and space30 May 2024
- 2024A Moreau Envelope Approach for LQR Meta-Policy Estimation26 Mar 2024
- 2023Continuous-time q-learning for mean-field control problems28 Jun 2023
- 2023Continuous-time q-learning for mean-field control problemscited by 17
- 2024Sublinear Regret for a Class of Continuous-Time Linear-Quadratic Reinforcement Learning Problemscited by 10
- 2024Entropy annealing for policy mirror descent in continuous time and spacecited by 9
- 2025Accuracy of Discretely Sampled Stochastic Policies in Continuous-time Reinforcement Learningcited by 9
- 2024Continuous-time q-Learning for Jump-Diffusion Models under Tsallis Entropycited by 7
- 2025Deterministic Policy Gradient for Reinforcement Learning with Continuous Time and Statecited by 7
- 2024Exploratory Optimal Stopping: A Singular Control Formulationcited by 5
- 2025Efficient Learning for Entropy-Regularized Markov Decision Processes via Multilevel Monte Carlocited by 3
- 2026Continuous-time q-learning for mean-field control with common noise, part-II: q-learning algorithmscited by 3
- 2024A Moreau Envelope Approach for LQR Meta-Policy Estimationcited by 2
- 2024A random measure approach to reinforcement learning in continuous timecited by 1
- 2025Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Gamescited by 1
12 most cited of 19 All 19 (JSON)
- 2026Learning to Solve Stochastic Controls with Unknown Drifts and Running Rewards: Theory, Algorithms and Convergence14 Sep 2026
- 2026Wasserstein Policy Gradient for Entropy-Regularized Linear-Quadratic Control7 Aug 2026
- 2026Entropy Regularization Improves Policy Robustness in Continuous-Time Reinforcement Learning3 Jul 2026
- 2026Sample Complexity of Policy Gradient for Log-Growth Control26 May 2026
- 2026Global linear convergence of entropy-regularized softmax policy gradient beyond tabular MDPs24 May 2026
- 2026Continuous-time q-learning for mean-field control with common noise, part-II: q-learning algorithms30 Apr 2026
- 2026Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An α-Potential Approach18 Feb 2026
- 2025Global Convergence of Policy Gradient for Entropy Regularized Linear-Quadratic Control with Multiplicative Noise3 Oct 2025
- 2025Deterministic Policy Gradient for Reinforcement Learning with Continuous Time and State28 Sep 2025
- 2025Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Games6 Jun 2025
- 2025Efficient Learning for Entropy-Regularized Markov Decision Processes via Multilevel Monte Carlo27 Mar 2025
- 2025Accuracy of Discretely Sampled Stochastic Policies in Continuous-time Reinforcement Learning13 Mar 2025
12 newest of 19 All 19 (JSON)