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