Methods › Reinforcement Learning › Value Function Estimation › N-step Returns
N-step Returns
archive 2025-07-28 Description, source and code snippet are the archive's method entry.
n-step Returns are used for value function estimation in reinforcement learning. Specifically, for n steps we can write the complete return as:
Rₜ⁽ⁿ⁾ = rₜ₊₁ + γrₜ₊₂ + ⋯+ γⁿ⁻¹ₜ₊ₙ + γⁿVₜ(sₜ₊ₙ)
We can then write an n-step backup, in the style of TD learning, as:
ΔVᵣ(sₜ) = α[Rₜ⁽ⁿ⁾ - Vₜ(sₜ)]
Multi-step returns often lead to faster learning with suitably tuned n.
Image Credit: Sutton and Barto, Reinforcement Learning
In Syntology name not resolved (unknown_name). The lookup matched no method, paper or venue by this name; that asserts nothing about whether code exists.
Near matches the lookup lists, each a different name: two-bootstrap returns; Nonparametric Approximation of Inter-Trace returns (NAIT).
Syntology's have check for this name (free, it answers coverage only), read 2026-10-05; ask it again live. A level is the served verification level of that one answer; nothing here is summed across methods.
Papers archive 2025-07-28
archive papers tagged: 29 · with a code link: 18 · where Syntology ran a sample: 9 (8 with a run with no instrument failure, 1 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (9 of 29 tagged: 8 with a run with no instrument failure, 1 where every run was a failure of Syntology's instrument)
Page 1 of 1: papers 1 to 29 of 29, newest first by the archive's date (ties by slug), in archive order.
Repository counts are the archive's code-links table. A Syntology line states what Syntology ran from that paper's harvested code, as “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the instrument figure counts failures of Syntology's instrument, not of the code. It is per sample and not a correctness claim. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code; “community repositories only” when every sample that ran came from a community repository, “official: no sample here; runs from other or unrecorded repositories” when some came from a repository the paper names or has in its text, or from none recorded); hover it for the repositories the samples that ran came from.
-
Shapley Machine: A Game-Theoretic Framework for N-Agent Ad Hoc Teamwork 12 Jun 2025 · 1 repository · arXiv:2506.11285Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 2 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)
-
Chunking the Critic: A Transformer-based Soft Actor-Critic with N-Step Returns 5 Mar 2025 · 0 repositories · arXiv:2503.03660
-
Beyond The Rainbow: High Performance Deep Reinforcement Learning on a Desktop PC 6 Nov 2024 · 3 repositories · arXiv:2411.03820Syntology official (archive's flag): 3 ran · 16 ran (of which 10 constructed an object rather than computing a result; 12 with no instrument failure: 0 honoured, 0 violated, 12 with no contract checked; 4 where Syntology's instrument failed) · 9 unverified (of 25 harvested samples) · 21 pointer-only (licence)
-
Learning in complex action spaces without policy gradients 8 Oct 2024 · 0 repositories · arXiv:2410.06317
-
Mitigating Estimation Errors by Twin TD-Regularized Actor and Critic for Deep Reinforcement Learning 7 Nov 2023 · 0 repositories · arXiv:2311.03711
-
SDGym: Low-Code Reinforcement Learning Environments using System Dynamics Models 19 Oct 2023 · 1 repository · arXiv:2310.12494
-
A Long N-step Surrogate Stage Reward for Deep Reinforcement Learning 21 Sep 2023 · 0 repositories
-
Reducing Variance in Temporal-Difference Value Estimation via Ensemble of Deep Networks 16 Sep 2022 · 1 repository · arXiv:2209.07670
-
DNA: Proximal Policy Optimization with a Dual Network Architecture 20 Jun 2022 · 1 repository · arXiv:2206.10027
-
Gamma and Vega Hedging Using Deep Distributional Reinforcement Learning 10 May 2022 · 1 repository · arXiv:2205.05614
-
Revisiting Gaussian mixture critics in off-policy reinforcement learning: a sample-based approach 21 Apr 2022 · 1 repository · arXiv:2204.10256
-
Deep Reinforcement Learning at the Edge of the Statistical Precipice 30 Aug 2021 · 3 repositories · arXiv:2108.13264Syntology official (archive's flag): 5 ran · 5 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 4 honoured, 1 violated, 0 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 5 harvested samples)
-
A coevolutionary approach to deep multi-agent reinforcement learning 12 Apr 2021 · 1 repository · arXiv:2104.05610
-
Adaptive N-step Bootstrapping with Off-policy Data 1 Jan 2021 · 0 repositories
-
Weighted Bellman Backups for Improved Signal-to-Noise in Q-Updates 1 Jan 2021 · 0 repositories
-
Tonic: A Deep Reinforcement Learning Library for Fast Prototyping and Benchmarking 15 Nov 2020 · 1 repository · arXiv:2011.07537Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 3 where Syntology's instrument failed) · 1 unverified (of 4 harvested samples)
-
A New Approach for Tactical Decision Making in Lane Changing: Sample Efficient Deep Q Learning with a Safety Feedback Reward 24 Sep 2020 · 0 repositories · arXiv:2009.11905
-
Munchausen Reinforcement Learning 28 Jul 2020 · 6 repositories · arXiv:2007.14430Syntology community repositories only · 12 ran (of which 11 constructed an object rather than computing a result; 12 with no instrument failure: 0 honoured, 1 violated, 11 with no contract checked; 0 where Syntology's instrument failed) · 10 unverified (of 22 harvested samples)
-
Revisiting Fundamentals of Experience Replay 13 Jul 2020 · 2 repositories · arXiv:2007.06700Syntology community repositories only · 1 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 1 harvested sample) · 1 pointer-only (licence)
-
SUNRISE: A Simple Unified Framework for Ensemble Learning in Deep Reinforcement Learning 9 Jul 2020 · 1 repository · arXiv:2007.04938
-
Distributed Uplink Beamforming in Cell-Free Networks Using Deep Reinforcement Learning 26 Jun 2020 · 0 repositories · arXiv:2006.15138
-
Sample-based Distributional Policy Gradient 8 Jan 2020 · 0 repositories · arXiv:2001.02652
-
Generative Adversarial Imagination for Sample Efficient Deep Reinforcement Learning 30 Apr 2019 · 0 repositories · arXiv:1904.13255
-
TF-Replicator: Distributed Machine Learning for Researchers 1 Feb 2019 · 1 repository · arXiv:1902.00465Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 2 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)
-
Macro action selection with deep reinforcement learning in StarCraft 2 Dec 2018 · 1 repository · arXiv:1812.00336
-
Distributed Distributional Deterministic Policy Gradients 23 Apr 2018 · 5 repositories · arXiv:1804.08617
-
Distributed Prioritized Experience Replay 2 Mar 2018 · 15 repositories · arXiv:1803.00933Syntology 9 ran (of which 0 constructed an object rather than computing a result; 9 with no instrument failure: 0 honoured, 0 violated, 9 with no contract checked; 0 where Syntology's instrument failed) · 6 unverified (of 15 harvested samples) · 3 pointer-only (licence)
-
Rainbow: Combining Improvements in Deep Reinforcement Learning 6 Oct 2017 · 34 repositories · arXiv:1710.02298Syntology 5 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 1 honoured, 1 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 1 unverified (of 6 harvested samples) · 1 pointer-only (licence)
-
Learning to Mix n-Step Returns: Generalizing lambda-Returns for Deep Reinforcement Learning 21 May 2017 · 0 repositories · arXiv:1705.07445
Tasks archive 2025-07-28
20 shown of 30 tasks the archive attaches to papers tagged with this method, by distinct papers. A task without a page in the catalog is plain text.
Usage over time archive 2025-07-28
Components: the archive holds no method-to-method composition, so PwC's Components table cannot be rebuilt; the Papers list carries no Results column for the same reason (the archive does not join its leaderboard rows to method tags).
Categories archive 2025-07-28
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections