mlsanityData to 14 Oct 2026

Functional Critics Are Essential for Actor-Critic: From Off-Policy Stability to Efficient Exploration

arXiv 2509.22964 ↗First posted 26 Sep 2025cs.LG cs.AIcited by 0

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

Abstract (arXiv)

The actor-critic (AC) framework has achieved strong empirical success in off-policy reinforcement learning but suffers from the "moving target" problem, where the evaluated policy changes continually. Functional critics, or policy-conditioned value functions, address this by explicitly including a representation of the policy as input. While conceptually appealing, previous efforts have struggled to remain competitive against standard AC. In this work, we revisit functional critics within the actor-critic framework and identify two critical aspects that render them a necessity rather than a luxury. First, we demonstrate their power in stabilizing the complex interplay between the "deadly triad" and the "moving target". We provide a convergent off-policy AC algorithm under linear functional approximation that dismantles several longstanding barriers between theory and practice: it utilizes target-based TD learning, accommodates dynamic behavior policies, and operates without the restrictive "full coverage" assumptions. By formalizing a dual trust-coverage mechanism, our framework provides principled guidelines for pursuing sample efficiency-rigorously governing behavior policy updates and critic re-evaluations to maximize off-policy data utility. Second, we uncover a foundational link between functional critics and efficient exploration. We demonstrate that existing model-free approximations of posterior sampling are limited in capturing policy-dependent uncertainty, a gap the functional critic formalism bridges. These results represent, to our knowledge, first-of-their-kind contributions to the RL literature. Practically, we propose a tailored neural network architecture and a minimalist AC algorithm. In preliminary experiments on the DeepMind Control Suite, this implementation achieves performance competitive with state-of-the-art methods without standard implementation heuristics.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in RL theory and sample complexity, one of 15 directions in Deep reinforcement learning methods. Builds on 42 of its 64 references that are in the map. First posted on arXiv 26 Sep 2025.

Builds on

42 of 64 references.

References · 42

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
  4. 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,885
  5. 2015Continuous control with deep reinforcement learningcited by 3,407
  6. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,417
  7. 2015Prioritized Experience Replaycited by 1,099
  8. 2018DeepMind Control Suitecited by 956
  9. 2016Deep Exploration via Bootstrapped DQNcited by 527
  10. 2020dm_control: Software and Tasks for Continuous Controlcited by 375
  11. 2023Efficient Online Reinforcement Learning with Offline Datacited by 363
  12. 2021Randomized Ensembled Double Q-Learning: Learning Fast Without a Modelcited by 288
30 more
  1. 2013(More) Efficient Reinforcement Learning via Posterior Samplingcited by 233
  2. 2018Randomized Prior Functions for Deep Reinforcement Learningcited by 219
  3. 2016Sample Efficient Actor-Critic with Experience Replaycited by 188
  4. 2017Deep Exploration via Randomized Value Functionscited by 156
  5. 2017Non-convex Optimization for Machine Learningcited by 133
  6. 2020Minimax-Optimal Off-Policy Evaluation with Linear Function Approximationcited by 120
  7. 2024Bigger, Regularized, Optimistic: scaling for compute and sample-efficient continuous controlcited by 108
  8. 2015An Emphatic Approach to the Problem of Off-policy Temporal-Difference Learningcited by 103
  9. 2019Finite-Sample Analysis of Nonlinear Stochastic Approximation with Applications in Reinforcement Learningcited by 67
  10. 2022Near-optimal Offline Reinforcement Learning with Linear Representation: Leveraging Variance Information with Pessimismcited by 65
  11. 2024Efficient Online Reinforcement Learning Fine-Tuning Need Not Retain Offline Datacited by 63
  12. 2022Nearly Minimax Optimal Offline Reinforcement Learning with Linear Function Approximation: Single-Agent MDP and Markov Gamecited by 55
  13. 2021Breaking the Deadly Triad with a Target Networkcited by 47
  14. 2025FastTD3: Simple, Fast, and Capable Reinforcement Learning for Humanoid Controlcited by 44
  15. 2017Interpolated Policy Gradient: Merging On-Policy and Off-Policy Gradient Estimation for Deep Reinforcement Learningcited by 40
  16. 2023Efficient Deep Reinforcement Learning Requires Regulating Overfittingcited by 36
  17. 2018An Off-policy Policy Gradient Theorem Using Emphatic Weightingscited by 34
  18. 2021Variance-Aware Off-Policy Evaluation with Linear Function Approximationcited by 34
  19. 2022Target Network and Truncation Overcome The Deadly Triad in Q-Learningcited by 31
  20. 2020Policy Evaluation Networkscited by 28
  21. 2020Parameter-Based Value Functionscited by 24
  22. 2015On Convergence of Emphatic Temporal-Difference Learningcited by 21
  23. 2019Target-Based Temporal Difference Learningcited by 20
  24. 2021Analysis of a Target-Based Actor-Critic Algorithm with Linear Function Approximationcited by 14
  25. 2018Convergent Actor-Critic Algorithms Under Off-Policy Training and Function Approximationcited by 12
  26. 2017On Convergence of some Gradient-based Temporal-Differences Algorithms for Off-Policy Learningcited by 11
  27. 2021Truncated Emphatic Temporal Difference Methods for Prediction and Controlcited by 10
  28. 2023Revisiting a Design Choice in Gradient Temporal Difference Learningcited by 7
  29. 2025Efficient Online RL Fine Tuning with Offline Pre-trained Policy Onlycited by 3
  30. 2022Coordinate Ascent for Off-Policy RL with Global Convergence Guaranteescited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2021Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learning
  2. 2026Simple Actors and Deep Critics for Scalable Reinforcement Learning
  3. 2025Actor-Critics Can Achieve Optimal Sample Efficiency
  4. 2021Offline RL Without Off-Policy Evaluation
  5. 2023Importance Weighted Actor-Critic for Optimal Conservative Offline Reinforcement Learning
  6. 2026CARE-VI: Conservative Adaptive Reliability Estimation for Value Improvement in Off-Policy Actor-Critic Learning
  7. 2025Actor-Critic without Actor
  8. 2022Beyond the Policy Gradient Theorem for Efficient Policy Updates in Actor-Critic Algorithms