mlsanityData to 14 Oct 2026

Convergence of an actor-critic gradient flow for entropy regularised MDPs in general spaces

arXiv 2510.14898 ↗First posted 16 Oct 2025math.OCcited by 1

On the map: Deep reinforcement learning methods → RL theory and sample complexity

Abstract (arXiv)

We prove the stability and global convergence of a coupled actor-critic gradient flow for infinite-horizon and entropy-regularised Markov decision processes (MDPs) in continuous state and action space with linear function approximation under Q-function realisability. We consider a version of the actor critic gradient flow where the critic is updated using temporal difference (TD) learning while the policy is updated using a policy mirror descent method on a separate timescale. For general action spaces, the relative entropy regularizer is unbounded and thus it is not clear a priori that the actor-critc flow does not suffer from finite-time blow-up. Therefore we first demonstrate stability which in turn enables us obtain a convergence rate of the actor critic flow to the optimal regularised value function. The arguments presented show that timescale separation is crucial for stability and convergence in this setting.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in RL theory and sample complexity, one of 15 directions in Deep reinforcement learning methods. Builds on 14 of its 25 references that are in the map. First posted on arXiv 16 Oct 2025.

Builds on

14 of 25 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Rethinking the Global Convergence of Softmax Policy Gradient with Linear Function Approximation: The Case of Multi-Armed Bandits6 May

Other references · 13

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2015Trust Region Policy Optimizationcited by 2,580
  3. 2020On the Global Convergence Rates of Softmax Policy Gradient Methodscited by 264
  4. 2018A Finite Time Analysis of Temporal Difference Learning With Linear Function Approximationcited by 229
  5. 2021Policy Mirror Descent for Reinforcement Learning: Linear Convergence, New Sampling Complexity, and Generalized Problem Classescited by 156
  6. 2020A Two-Timescale Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Criticcited by 144
  7. 2021Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learningcited by 110
  8. 2023A Fisher-Rao gradient flow for entropy-regularised Markov decision processes in Polish spacescited by 23
  9. 2022Finite-Time Analysis of Entropy-Regularized Neural Natural Actor-Critic Algorithmcited by 20
  10. 2021Analysis of a Target-Based Actor-Critic Algorithm with Linear Function Approximationcited by 14
  11. 2021Wasserstein Flow Meets Replicator Dynamics: A Mean-Field Analysis of Representation Learning in Actor-Criticcited by 7
  12. 2024Skill Transfer and Discovery for Sim-to-Real Learning: A Representation-Based Viewpointcited by 6
1 more
  1. 2024Mirror Descent for Stochastic Control Problems with Measure-valued Controlscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Mirror descent actor-critic methods for entropy regularised MDPs in general spaces: stability and convergence
  2. 2024On the Convergence of Single-Timescale Actor-Critic
  3. 2026Unregularized Convergence of Single-Loop, Entropy-Regularized Natural Actor-Critic
  4. 2026Global Convergence of Average Reward Constrained MDPs with Neural Critic and General Policy Parameterization
  5. 2025Mirror Descent Actor Critic via Bounded Advantage Learning
  6. 2024Solving Time-Continuous Stochastic Optimal Control Problems: Algorithm Design and Convergence Analysis of Actor-Critic Flow
  7. 2024Optimal Rates of Convergence for Entropy Regularization in Discounted Markov Decision Processes
  8. 2025Global Convergence for Average Reward Constrained MDPs with Primal-Dual Actor Critic Algorithm