Methods › Reinforcement Learning › Value Function Estimation › V-trace
V-trace
Introduced by Lasse Espeholt et al. in IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architectures
archive 2025-07-28 Description, source and code snippet are the archive's method entry.
V-trace is an off-policy actor-critic reinforcement learning algorithm that helps tackle the lag between when actions are generated by the actors and when the learner estimates the gradient. Consider a trajectory (xₜ, aₜ, rₜ)ᵗ⁼ˢ⁺ⁿₜ₌ₛ generated by the actor following some policy μ. We can define the n-steps V-trace target for V(xₛ), our value approximation at state xₛ as:
vₛ = V(xₛ) + ∑ˢ⁺ⁿ⁻¹ₜ₌ₛγᵗ⁻ˢ(∏ᵗ⁻¹ᵢ₌ₛcᵢ)δₜV
Where δₜV = ρₜ(rₜ + γV(xₜ₊₁) - V(xₜ)) is a temporal difference algorithm for V, and ρₜ = min(ρ̅, (π(aₜ|xₜ))/(μ(aₜ|xₜ))) and cᵢ = min(c̅, (π(aₜ|xₜ))/(μ(aₜ|xₜ))) are truncated importance sampling weights. We assume that the truncation levels are such that ρ̅ ≥c̅.
In Syntology code not checked for this name. The lookup matched a different name in Syntology's graph, 'VTrace' (resolution: token_match), and its answer is about that name only, so it does not say whether this method has code. About another paper: this answer is about arXiv:2609.37656, while the archive credits arXiv:1802.01561.
Code Syntology holds under other names, as the lookup lists them (code_nearby); not a complete list, and none of them is this method.
- algorithm in the trace model setting · shares_name_tokens (shares name tokens with this name; a different method) · level V3 · retrieve with
get_reference_implementation(name='algorithm in the trace model setting')
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.
What each level means, quoted from Syntology's server card: V0 “imports”; V1 “executes against a synthesized fixture and returns a value of the recorded type”; V2 “two implementations GENERATED from the paper's signature and spec agree numerically (1e-6) on fixture inputs” “neither of the two ever read the authors' own code, so V2 measures how unambiguously the paper specifies the method, not fidelity to the authors' implementation (measured 2026-09-11, commit 75eaa77: cross_checked_by is a second LLM on 2,628 of 2,831 served samples)”; V3 “paper-derived property tests pass on both of those same two generations.” The card adds: “No rung on this ladder compares the served code against the authors' implementation, so treat every level as evidence about runnability and internal agreement, not about matching the paper's results.” A level quoted in two parts is one definition the card writes as two clauses joined by a double hyphen, each clause quoted on its own (how these levels are quoted).
Papers archive 2025-07-28
archive papers tagged: 34 · with a code link: 19 · where Syntology ran a sample: 8 (7 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 (8 of 34 tagged: 7 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 34 of 34, 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.
-
World Model Agents with Change-Based Intrinsic Motivation 26 Mar 2025 · 1 repository · arXiv:2503.21047
-
Vlearn: Off-Policy Learning with Efficient State-Value Function Estimation 7 Mar 2024 · 0 repositories · arXiv:2403.04453
-
Large Language Models Play StarCraft II: Benchmarks and A Chain of Summarization Approach 19 Dec 2023 · 1 repository · arXiv:2312.11865Syntology official (archive's flag): 2 ran · 2 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; 2 where Syntology's instrument failed) · 0 unverified (of 2 harvested samples) · 2 pointer-only (licence)
-
Cleanba: A Reproducible and Efficient Distributed Reinforcement Learning Platform 29 Sep 2023 · 1 repository · arXiv:2310.00036Syntology official (archive's flag): 4 ran · 4 ran (of which 0 constructed an object rather than computing a result; 4 with no instrument failure: 0 honoured, 0 violated, 4 with no contract checked; 0 where Syntology's instrument failed) · 4 unverified (of 8 harvested samples) · 8 pointer-only (licence)
-
A Robust and Opponent-Aware League Training Method for StarCraft II 21 Sep 2023 · 0 repositories
-
AlphaStar Unplugged: Large-Scale Offline Reinforcement Learning 7 Aug 2023 · 1 repository · arXiv:2308.03526Syntology 4 ran (of which 0 constructed an object rather than computing a result; 4 with no instrument failure: 0 honoured, 0 violated, 4 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 4 harvested samples)
-
Exploring the Promise and Limits of Real-Time Recurrent Learning 30 May 2023 · 1 repository · arXiv:2305.19044
-
DoMo-AC: Doubly Multi-step Off-policy Actor-Critic Algorithm 29 May 2023 · 0 repositories · arXiv:2305.18501
-
Sharing Lifelong Reinforcement Learning Knowledge via Modulating Masks 18 May 2023 · 2 repositories · arXiv:2305.10997
-
Lifelong Reinforcement Learning with Modulating Masks 21 Dec 2022 · 4 repositories · arXiv:2212.11110
-
AcceRL: Policy Acceleration Framework for Deep Reinforcement Learning 28 Nov 2022 · 0 repositories · arXiv:2211.15023
-
On Efficient Reinforcement Learning for Full-length Game of StarCraft II 23 Sep 2022 · 2 repositories · arXiv:2209.11553Syntology official (archive's flag): 8 ran · 8 ran (of which 0 constructed an object rather than computing a result; 8 with no instrument failure: 0 honoured, 0 violated, 8 with no contract checked; 0 where Syntology's instrument failed) · 2 unverified (of 10 harvested samples)
-
EnvPool: A Highly Parallel Reinforcement Learning Environment Execution Engine 21 Jun 2022 · 3 repositories · arXiv:2206.10558Syntology official (archive's flag): 3 ran · 5 ran (of which 0 constructed an object rather than computing a result; 4 with no instrument failure: 0 honoured, 0 violated, 4 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 5 harvested samples) · 1 pointer-only (licence)
-
Semantic Exploration from Language Abstractions and Pretrained Representations 8 Apr 2022 · 0 repositories · arXiv:2204.05080
-
Off-Policy Correction For Multi-Agent Reinforcement Learning 22 Nov 2021 · 1 repository · arXiv:2111.11229Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 0 honoured, 0 violated, 3 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)
-
AI in Human-computer Gaming: Techniques, Challenges and Opportunities 15 Nov 2021 · 0 repositories · arXiv:2111.07631
-
A Distributed Deep Reinforcement Learning Technique for Application Placement in Edge and Fog Computing Environments 24 Oct 2021 · 0 repositories · arXiv:2110.12415
-
MACRPO: Multi-Agent Cooperative Recurrent Policy Optimization 2 Sep 2021 · 1 repository · arXiv:2109.00882
-
Rethinking of AlphaStar 7 Aug 2021 · 2 repositories · arXiv:2108.03452
-
An Introduction of mini-AlphaStar 14 Apr 2021 · 1 repository · arXiv:2104.06890
-
Finite-Sample Analysis of Off-Policy Natural Actor-Critic Algorithm 18 Feb 2021 · 0 repositories · arXiv:2102.09318
-
A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variants 2 Feb 2021 · 0 repositories · arXiv:2102.01567
-
Deep Reinforcement Learning with Function Properties in Mean Reversion Strategies 9 Jan 2021 · 1 repository · arXiv:2101.03418
-
TStarBot-X: An Open-Sourced and Comprehensive Study for Efficient League Training in StarCraft II Full Game 27 Nov 2020 · 1 repository · arXiv:2011.13729
-
PFPN: Continuous Control of Physically Simulated Characters using Particle Filtering Policy Network 16 Mar 2020 · 1 repository · arXiv:2003.06959
-
A Self-Tuning Actor-Critic Algorithm 28 Feb 2020 · 0 repositories · arXiv:2002.12928
-
Finite-Sample Analysis of Stochastic Approximation Using Smooth Convex Envelopes 3 Feb 2020 · 0 repositories · arXiv:2002.00874
-
IMPACT: Importance Weighted Asynchronous Architectures with Clipped Target Networks 30 Nov 2019 · 0 repositories · arXiv:1912.00167
-
TorchBeast: A PyTorch Platform for Distributed RL 8 Oct 2019 · 3 repositories · arXiv:1910.03552Syntology official (archive's flag): 3 ran · 6 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 4 where Syntology's instrument failed) · 3 unverified (of 9 harvested samples) · 3 pointer-only (licence)
-
Off-Policy Actor-Critic with Shared Experience Replay 25 Sep 2019 · 0 repositories · arXiv:1909.11583
-
Importance Resampling for Off-policy Prediction 11 Jun 2019 · 2 repositories · arXiv:1906.04328
-
Towards Combining On-Off-Policy Methods for Real-World Applications 24 Apr 2019 · 0 repositories · arXiv:1904.10642
-
AlphaStar: An Evolutionary Computation Perspective 5 Feb 2019 · 0 repositories · arXiv:1902.01724
-
IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architectures 5 Feb 2018 · 24 repositories · arXiv:1802.01561Syntology community repositories only · 16 ran (of which 6 constructed an object rather than computing a result; 10 with no instrument failure: 1 honoured, 1 violated, 8 with no contract checked; 6 where Syntology's instrument failed) · 18 unverified (of 34 harvested samples) · 3 pointer-only (licence)
Tasks archive 2025-07-28
20 shown of 31 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