Value-Based Deep RL Scales Predictably
On the map: Deep reinforcement learning methods → Deep RL algorithms and representations
Abstract (arXiv)
Scaling data and compute is critical to the success of modern ML. However, scaling demands predictability: we want methods to not only perform well with more compute or data, but also have their performance be predictable from small-scale runs, without running the large-scale experiment. In this paper, we show that value-based off-policy RL methods are predictable despite community lore regarding their pathological behavior. First, we show that data and compute requirements to attain a given performance level lie on a Pareto frontier, controlled by the updates-to-data (UTD) ratio. By estimating this frontier, we can predict this data requirement when given more compute, and this compute requirement when given more data. Second, we determine the optimal allocation of a total resource budget across data and compute for a given performance and use it to determine hyperparameters that maximize performance for a given budget. Third, this scaling is enabled by first estimating predictable relationships between hyperparameters, which is used to manage effects of overfitting and plasticity loss unique to RL. We validate our approach using three algorithms: SAC, BRO, and PQL on DeepMind Control, OpenAI gym, and IsaacGym, when extrapolating to higher levels of data, compute, budget, or performance.
Key facts. Cited by 15 papers in the map (data through 14 Oct 2026). Placed in Deep RL algorithms and representations, one of 15 directions in Deep reinforcement learning methods. Builds on 46 of its 57 references that are in the map. First posted on arXiv 6 Feb 2025.
Builds on
46 of 57 references.
Closest ancestors · 3
Same direction, newest first
- 2024SimBa: Simplicity Bias for Scaling Up Parameters in Deep Reinforcement Learning13 Oct
- 2024Simplifying Deep Temporal Difference Learning5 Jul
- 2024Bigger, Regularized, Optimistic: scaling for compute and sample-efficient continuous control25 May
Other references · 43
- 2023GPT-4 Technical Reportcited by 18,396
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2020Scaling Laws for Neural Language Modelscited by 6,586
- 2022Hierarchical Text-Conditional Image Generation with CLIP Latentscited by 6,585
- 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
- 2022Training Compute-Optimal Large Language Modelscited by 3,019
- 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,258
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,920
- 2019Mastering Atari, Go, Chess and Shogi by Planning with a Learned Modelcited by 1,353
- 2023Mastering Diverse Domains through World Modelscited by 1,253
31 more
- 2022Scaling Laws for Reward Model Overoptimizationcited by 1,095
- 2021Isaac Gym: High Performance GPU-Based Physics Simulation For Robot Learningcited by 998
- 2018DeepMind Control Suitecited by 956
- 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 883
- 2019When to Trust Your Model: Model-Based Policy Optimizationcited by 773
- 2023Scaling Data-Constrained Language Modelscited by 403
- 2020dm_control: Software and Tasks for Continuous Controlcited by 375
- 2021Randomized Ensembled Double Q-Learning: Learning Fast Without a Modelcited by 288
- 2022Tensor Programs V: Tuning Large Neural Networks via Zero-Shot Hyperparameter Transfercited by 288
- 2018An Empirical Model of Large-Batch Trainingcited by 281
- 2014One weird trick for parallelizing convolutional neural networkscited by 264
- 2022The Primacy Bias in Deep Reinforcement Learningcited by 247
- 2023The Dormant Neuron Phenomenon in Deep Reinforcement Learningcited by 174
- 2023Understanding plasticity in neural networkscited by 174
- 2024Scaling Laws for Fine-Grained Mixture of Expertscited by 173
- 2023Bigger, Better, Faster: Human-level Atari with human-level efficiencycited by 147
- 2020Implicit Under-Parameterization Inhibits Data-Efficient Deep Reinforcement Learningcited by 134
- 2024Language models scale reliably with over-training and on downstream taskscited by 113
- 2024Is Value Learning Really the Main Bottleneck in Offline RL?cited by 89
- 2022Offline Q-Learning on Diverse Multi-Task Data Both Scales And Generalizescited by 73
- 2021DR3: Value-Based Deep Reinforcement Learning Requires Explicit Regularizationcited by 66
- 2021Scaling Scaling Laws with Board Gamescited by 63
- 2022How to Leverage Unlabeled Data in Offline Reinforcement Learningcited by 62
- 2020The Value-Improvement Path: Towards Better Representations for Reinforcement Learningcited by 60
- 2024Overestimation, Overfitting, and Plasticity in Actor-Critic: the Bitter Lesson of Reinforcement Learningcited by 50
- 2023DrM: Mastering Visual Reinforcement Learning through Dormant Ratio Minimizationcited by 47
- 2023PLASTIC: Improving Input and Label Plasticity for Sample Efficient Reinforcement Learningcited by 42
- 2023Scaling laws for single-agent reinforcement learningcited by 41
- 2023Efficient Deep Reinforcement Learning Requires Regulating Overfittingcited by 36
- 2024Offline Actor-Critic Reinforcement Learning Scales to Large Modelscited by 30
- 2024SAPG: Split and Aggregate Policy Gradientscited by 21
Built on by
Citing papers per year: 2025: 8; 2026: 7.
15 papers.
Sort:
By area:
- 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 485
- 2025Horizon Reduction Makes RL Scalablecited by 57
- 2025Bigger, Regularized, Categorical: High-Capacity Value Functions are Efficient Multi-Task Learnerscited by 23
- 2025floq: Training Critics via Flow-Matching for Scaling Compute in Value-Based RLcited by 22
- 2025XQC: Well-conditioned Optimization Accelerates Deep Reinforcement Learningcited by 17
- 2025Compute-Optimal Scaling for Value-Based Deep RLcited by 6
- 2025Expressive Value Learning for Scalable Offline Reinforcement Learningcited by 6
- 2026IsoCompute Playbook: Optimally Scaling Sampling Compute for LLM RLcited by 6
- 2026Preventing Learning Stagnation in PPO by Scaling to 1 Million Parallel Environmentscited by 3
- 2025Scaling DRL for Decision Making: A Survey on Data, Network, and Training Budget Strategiescited by 1
- 2026When Does Non-Uniform Replay Matter in Reinforcement Learning?cited by 0
- 2026Upper-Expectile Multi-Step Q-Learning for Off-Policy Reinforcement Learningcited by 0
3 more
- 2026Single or Multiple Policies for Phase-Structured Reinforcement Learning?2 Oct 2026
- 2026Sample Complexity of Equivariant Reinforcement Learning29 Sep 2026
- 2026Rank Collapse Is Recoverable, Growing |Q| Is Not: Out-of-Sample Early Warning for Value Divergence in High-UTD Soft Actor-Critic26 Sep 2026
- 2026Upper-Expectile Multi-Step Q-Learning for Off-Policy Reinforcement Learning3 Aug 2026
- 2026When Does Non-Uniform Replay Matter in Reinforcement Learning?11 May 2026
- 2026IsoCompute Playbook: Optimally Scaling Sampling Compute for LLM RL12 Mar 2026
- 2026Preventing Learning Stagnation in PPO by Scaling to 1 Million Parallel Environments6 Mar 2026
- 2025Expressive Value Learning for Scalable Offline Reinforcement Learning9 Oct 2025
- 2025XQC: Well-conditioned Optimization Accelerates Deep Reinforcement Learning29 Sep 2025
- 2025floq: Training Critics via Flow-Matching for Scaling Compute in Value-Based RL8 Sep 2025
- 2025Compute-Optimal Scaling for Value-Based Deep RL20 Aug 2025
- 2025Scaling DRL for Decision Making: A Survey on Data, Network, and Training Budget Strategies5 Aug 2025
- 2025XQC: Well-conditioned Optimization Accelerates Deep Reinforcement Learningcited by 17
- 2025Compute-Optimal Scaling for Value-Based Deep RLcited by 6
- 2026When Does Non-Uniform Replay Matter in Reinforcement Learning?cited by 0
- 2026Upper-Expectile Multi-Step Q-Learning for Off-Policy Reinforcement Learningcited by 0
- 2026Rank Collapse Is Recoverable, Growing |Q| Is Not: Out-of-Sample Early Warning for Value Divergence in High-UTD Soft Actor-Criticcited by 0
- 2026Sample Complexity of Equivariant Reinforcement Learningcited by 0
- 2026Single or Multiple Policies for Phase-Structured Reinforcement Learning?cited by 0
- 2026Single or Multiple Policies for Phase-Structured Reinforcement Learning?2 Oct 2026
- 2026Sample Complexity of Equivariant Reinforcement Learning29 Sep 2026
- 2026Rank Collapse Is Recoverable, Growing |Q| Is Not: Out-of-Sample Early Warning for Value Divergence in High-UTD Soft Actor-Critic26 Sep 2026
- 2026Upper-Expectile Multi-Step Q-Learning for Off-Policy Reinforcement Learning3 Aug 2026
- 2026When Does Non-Uniform Replay Matter in Reinforcement Learning?11 May 2026
- 2025XQC: Well-conditioned Optimization Accelerates Deep Reinforcement Learning29 Sep 2025
- 2025Compute-Optimal Scaling for Value-Based Deep RL20 Aug 2025
- 2025Horizon Reduction Makes RL Scalablecited by 57
- 2025Horizon Reduction Makes RL Scalable4 Jun 2025
- 2025Bigger, Regularized, Categorical: High-Capacity Value Functions are Efficient Multi-Task Learnerscited by 23
- 2026IsoCompute Playbook: Optimally Scaling Sampling Compute for LLM RLcited by 6
- 2026Preventing Learning Stagnation in PPO by Scaling to 1 Million Parallel Environmentscited by 3
- 2025Scaling DRL for Decision Making: A Survey on Data, Network, and Training Budget Strategiescited by 1
- 2026IsoCompute Playbook: Optimally Scaling Sampling Compute for LLM RL12 Mar 2026
- 2026Preventing Learning Stagnation in PPO by Scaling to 1 Million Parallel Environments6 Mar 2026
- 2025Scaling DRL for Decision Making: A Survey on Data, Network, and Training Budget Strategies5 Aug 2025
- 2025Bigger, Regularized, Categorical: High-Capacity Value Functions are Efficient Multi-Task Learners29 May 2025
Similar, not cited
Close in wording, no citation either way
- 2024Dissecting Deep RL with High Update Ratios: Combatting Value Divergence
- 2021Showing Your Offline Reinforcement Learning Work: Online Evaluation Budget Matters
- 2024Stop Regressing: Training Value Functions via Classification for Scalable Deep RL
- 2026When Does Deep RL Beat Calibrated Baselines? A Benchmark Study on Adaptive Resource Control
- 2025Putting the Value Back in RL: Better Test-Time Scaling by Unifying LLM Reasoners With Verifiers
- 2026Model-Agnostic Solutions for Deep Reinforcement Learning in Non-Ergodic Contexts
- 2024Mixtures of Experts Unlock Parameter Scaling for Deep RL
- 2021Instabilities of Offline RL with Pre-Trained Neural Representation