Convergence of an actor-critic gradient flow for entropy regularised MDPs in general spaces
Denis Zorba, David Siska, Lukasz Szpruch
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 263ece2e-3b99-4da9-a9f9-1387498fddceCited by top-tier papers1
Ask how each one uses itBuilds on4
- On the Global Convergence Rates of Softmax Policy Gradient MethodsJincheng Mei, Chenjun Xiao, Csaba Szepesvári, Dale SchuurmansICML 2020 · 349 citations
- Provable Benefits of Actor-Critic Methods for Offline Reinforcement LearningAndrea Zanette, Martin J. Wainwright, Emma BrunskillNeurIPS 2021 · 140 citations
- Provably Convergent Two-Timescale Off-Policy Actor-Critic with Function ApproximationShangtong Zhang, Bo Liu, Hengshuai Yao, Shimon WhitesonICML 2020 · 58 citations
- Wasserstein Flow Meets Replicator Dynamics: A Mean-Field Analysis of Representation Learning in Actor-CriticYufeng Zhang, Siyu Chen, Zhuoran Yang, Michael I. Jordan et al.NeurIPS 2021 · 6 citations
Related papers
- Convergence of Policy Gradient for Entropy Regularized MDPs with Neural Network Approximation in the Mean-Field RegimeJames-Michael Leahy, Bekzhan Kerimkulov, David Siska, Lukasz SzpruchICML 2022 · 23 citations
- On the Convergence of Single-Timescale Actor-CriticNavdeep Kumar, Priyank Agrawal, Giorgia Ramponi, Kfir Y. Levy et al.NeurIPS 2025 · 4 citations
- Linear Convergence of Natural Policy Gradient Methods with Log-Linear PoliciesRui Yuan, Simon Shaolei Du, Robert M. Gower, Alessandro Lazaric et al.ICLR 2023 · 1 citation
- Mirror Descent Actor Critic via Bounded Advantage LearningRyo IwakiICML 2026
- Actor-critic is implicitly biased towards high entropy optimal policiesYuzheng Hu, Ziwei Ji, Matus TelgarskyICLR 2022 · 12 citations
