Prioritized Level Replay
Not on the map. Why?
Cited by 21 in LLM agents and tool use, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
Environments with procedurally generated content serve as important benchmarks for testing systematic generalization in deep reinforcement learning. In this setting, each level is an algorithmically created environment instance with a unique configuration of its factors of variation. Training on a prespecified subset of levels allows for testing generalization to unseen levels. What can be learned from a level depends on the current policy, yet prior work defaults to uniform sampling of training levels independently of the policy. We introduce Prioritized Level Replay (PLR), a general framework for selectively sampling the next training level by prioritizing those with higher estimated learning potential when revisited in the future. We show TD-errors effectively estimate a level's future learning potential and, when used to guide the sampling procedure, induce an emergent curriculum of increasingly difficult levels. By adapting the sampling of training levels, PLR significantly improves sample efficiency and generalization on Procgen Benchmark--matching the previous state-of-the-art in test return--and readily combines with other methods. Combined with the previous leading method, PLR raises the state-of-the-art to over 76% improvement in test return relative to standard RL baselines.
Key facts. Cited by 190 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 13; 2022: 29; 2023: 36; 2024: 31; 2025: 35; 2026: 46.
190 papers.
Sort:
By area:
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 781
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
- 2024DigiRL: Training In-The-Wild Device-Control Agents with Autonomous Reinforcement Learningcited by 210
- 2021Open-Ended Learning Leads to Generally Capable Agentscited by 177
- 2022Evolving Curricula with Regret-Based Environment Designcited by 166
- 2021A Survey of Zero-shot Generalisation in Deep Reinforcement Learningcited by 164
- 2024Teaching Large Language Models to Reason with Reinforcement Learningcited by 158
- 2023Human-Timescale Adaptation in an Open-Ended Task Spacecited by 136
- 2021Replay-Guided Adversarial Environment Designcited by 108
- 2025Big-Math: A Large-Scale, High-Quality Math Dataset for Reinforcement Learning in Language Modelscited by 104
- 2021Why Generalization in RL is Difficult: Epistemic POMDPs and Implicit Partial Observabilitycited by 102
- 2021Decoupling Value and Policy for Generalization in Reinforcement Learningcited by 81
38 more
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligencecited by 79
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2023OMNI: Open-endedness via Models of human Notions of Interestingnesscited by 66
- 2022Exploration via Elliptical Episodic Bonusescited by 51
- 2025RLVE: Scaling Up Reinforcement Learning for Language Models with Adaptive Verifiable Environmentscited by 43
- 2021SECANT: Self-Expert Cloning for Zero-Shot Generalization of Visual Policiescited by 42
- 2022Deep Surrogate Assisted Generation of Environmentscited by 40
- 2024Kinetix: Investigating the Training of General Agents through Open-Ended Physics-Based Control Taskscited by 40
- 2022History Compression via Language Models in Reinforcement Learningcited by 39
- 2021CORA: Benchmarks, Baselines, and Metrics as a Platform for Continual Reinforcement Learning Agentscited by 36
- 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?cited by 36
- 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizabilitycited by 32
- 2022Look where you look! Saliency-guided Q-networks for generalization in visual Reinforcement Learningcited by 32
- 2021Procedural Generalization by Planning with Self-Supervised World Modelscited by 30
- 2023MAESTRO: Open-Ended Environment Design for Multi-Agent Reinforcement Learningcited by 30
- 2023On the Importance of Exploration for Generalization in Reinforcement Learningcited by 30
- 2023Augmenting Autotelic Agents with Large Language Modelscited by 29
- 2024No Regrets: Investigating and Improving Regret Approximations for Curriculum Discoverycited by 29
- 2025Training a Generally Curious Agentcited by 29
- 2021An Analytical Theory of Curriculum Learning in Teacher-Student Networkscited by 27
- 2022Hyperbolic Deep Reinforcement Learningcited by 25
- 2023The Generalization Gap in Offline Reinforcement Learningcited by 25
- 2024Scalable Reinforcement Post-Training Beyond Static Human Prompts: Evolving Alignment via Asymmetric Self-Playcited by 21
- 2022General Intelligence Requires Rethinking Explorationcited by 20
- 2023Explore to Generalize in Zero-Shot RLcited by 20
- 2025Learning to Reason at the Frontier of Learnabilitycited by 20
- 2022Improving Policy Optimization with Generalist-Specialist Learningcited by 19
- 2022CLUTR: Curriculum Learning via Unsupervised Task Representation Learningcited by 19
- 2023Proximal Curriculum for Reinforcement Learning Agentscited by 19
- 2021TeachMyAgent: a Benchmark for Automatic Curriculum Learning in Deep RLcited by 18
- 2022Live in the Moment: Learning Dynamics Model Adapted to Evolving Policycited by 17
- 2023Stabilizing Unsupervised Environment Design with a Learned Adversarycited by 17
- 2024DreamCraft: Text-Guided Generation of Functional 3D Environments in Minecraftcited by 17
- 2022Grounding Aleatoric Uncertainty for Unsupervised Environment Designcited by 16
- 2023Discovering General Reinforcement Learning Algorithms with Adversarial Environment Designcited by 16
- 2024Refining Minimax Regret for Unsupervised Environment Designcited by 16
- 2024NAVIX: Scaling MiniGrid Environments with JAXcited by 16
- 2021Generalization of Reinforcement Learning with Policy-Aware Adversarial Data Augmentationcited by 15
50 most cited of 190 All 190 (JSON)
- 2026CoTrace: Data Recipes for Training Terminal Agents with Harness-Model Co-Evolution7 Oct 2026
- 2026ActiveSaddler: Automated Curriculum Learning for Agent Harness Optimization1 Oct 2026
- 2026SimEX: Simulation-Integrated Robotics AutoResearch30 Sep 2026
- 2026Predictive Safety Curricula for Robust Legged Locomotion29 Sep 2026
- 2026REVO: Rollout-Efficient Off-Policy Distillation via Variance-Guided Reuse28 Sep 2026
- 2026Mutually Adversarial Self-Training with Evolving Data for Unified Multimodal Models28 Sep 2026
- 2026ARISE: Adapting to Evolving Capability Gaps in Agentic Reinforcement Learning28 Sep 2026
- 2026Not All Rollouts Are Worth Learning: On Trajectory Valuation for Post-Training Reinforcement Learning28 Sep 2026
- 2026AutoDataBench: Can Agents Write the Data That Feeds the Self-Improvement Loop?28 Sep 2026
- 2026Climbing the Hill: Prompt Injection Red-Teaming Against Frontier Models with Curriculum Reinforcement Learning27 Sep 2026
- 2026What Does a ProcGen Generalization Gap Measure? Action Rules, Residual Entropy, and the Missing Random Floor26 Sep 2026
- 2026DeliveryGym: An RL Environment for Long-Horizon Embodied Agent Planning with Adaptive Curriculum17 Sep 2026
38 more
- 2026Learning to Solve Hard Problems in RL for LLMs by Never Giving Up11 Sep 2026
- 2026PlayTrain: An Efficient Reinforcement Learning Framework for LLM-Generated Adaptable JavaScript Games8 Sep 2026
- 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesis7 Sep 2026
- 2026Environment Evolution for Terminal Agents3 Sep 2026
- 2026PAC: Progress-Augmented Advantage Curriculum for Multi-Task Reinforcement Learning of LLMs31 Aug 2026
- 2026Shared Actors Need Not Share Critics: Effects of Value Mismatch in Parallel Reinforcement Learning27 Aug 2026
- 2026Active Curriculum Refinement for Reinforcement Learning26 Aug 2026
- 2026DIAG: Diagnostic Iterative Alignment and Generation for Data-Efficient Mathematical Preference Distillation24 Aug 2026
- 2026Scaling Curriculum Learning For Autonomous Driving23 Aug 2026
- 2026EnvHarness: Awakening Static Worlds for Agent Learning20 Aug 2026
- 2026Trajectory-Level Automatic Curriculum Learning for Legged Locomotion on Unstructured Terrain17 Aug 2026
- 2026Co-Evolution in Agentic Systems: Toward Self-Directed Evolution Beyond Human Design10 Aug 2026
- 2026Curriculum Generation under Structured Parametric Environments for Robust Navigation Policies9 Aug 2026
- 2026Predicting Task Difficulty Without Rollouts6 Aug 2026
- 2026Open-ended Multi-agent Autocurricula via Visual Inspection of Policies with Multi-modal LLMs9 Jul 2026
- 2026The Hitchhiker's Guide to Agentic AI: From Foundations to Systems22 Jun 2026
- 2026ENVS: Environment-Native Verified Search for Long-Horizon GUI Agents22 Jun 2026
- 2026A Reward-Petri-Net Interpretation of Temporal Behavior Trees19 Jun 2026
- 2026Trading Human Curation for Synthetic Augmentation in RLVR2 Jun 2026
- 2026Curriculum reinforcement learning with measurable task representation learning22 May 2026
- 2026Distributionally Robust Multi-Task Reinforcement Learning via Adaptive Task Sampling14 May 2026
- 2026SimWorld Studio: Automatic Environment Generation with Evolving Coding Agent for Embodied Agent Learning10 May 2026
- 2026COvolve: Adversarial Co-Evolution of Large-Language-Model-Generated Policies and Environments via Two-Player Zero-Sum Game30 Mar 2026
- 2026NASimJax: A GPU-Accelerated Policy Learning Framework for Penetration Testing20 Mar 2026
- 2026Preventing Learning Stagnation in PPO by Scaling to 1 Million Parallel Environments6 Mar 2026
- 2026Regret-Guided Search Control for Efficient Learning in AlphaZero24 Feb 2026
- 2026Meta-Learning and Meta-Reinforcement Learning -- Tracing the Path towards DeepMind's Adaptive Agent23 Feb 2026
- 2026Solving Parameter-Robust Avoid Problems with Unknown Feasibility using Reinforcement Learning17 Feb 2026
- 2026Efficient Unsupervised Environment Design through Hierarchical Policy Representation Learning10 Feb 2026
- 2026TABX: A High-Throughput Sandbox Battle Simulator for Multi-Agent Reinforcement Learning2 Feb 2026
- 2026Unsupervised Learning of Efficient Exploration: Pre-training Adaptive Policies via Self-Imposed Goals27 Jan 2026
- 2026Teaching Models to Teach Themselves: Reasoning at the Edge of Learnability26 Jan 2026
- 2026Improving Regret Approximation for Unsupervised Dynamic Environment Generation21 Jan 2026
- 2026D'ej`aQ: Open-Ended Evolution of Diverse, Learnable and Verifiable Problems5 Jan 2026
- 2025TEACH: Temporal Variance-Driven Curriculum for Reinforcement Learning28 Dec 2025
- 2025RLVE: Scaling Up Reinforcement Learning for Language Models with Adaptive Verifiable Environments10 Nov 2025
- 2025Scaling Multi-Agent Environment Co-Design with Diffusion Models5 Nov 2025
- 2025Curriculum Design for Trajectory-Constrained Agent: Compressing Chain-of-Thought Tokens in LLMs4 Nov 2025
50 newest of 190 All 190 (JSON)
- 2023Augmenting Autotelic Agents with Large Language Modelscited by 29
- 2025Training a Generally Curious Agentcited by 29
- 2026SimWorld Studio: Automatic Environment Generation with Evolving Coding Agent for Embodied Agent Learningcited by 13
- 2026EnvHarness: Awakening Static Worlds for Agent Learningcited by 7
- 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesiscited by 3
- 2025cMALC-D: Contextual Multi-Agent LLM-Guided Curriculum Learning with Diversity-Based Context Blendingcited by 2
- 2025Automating Benchmark Designcited by 2
- 2026Environment Evolution for Terminal Agentscited by 2
- 2024AdaDemo: Data-Efficient Demonstration Expansion for Generalist Robotic Agentcited by 1
- 2026Co-Evolution in Agentic Systems: Toward Self-Directed Evolution Beyond Human Designcited by 1
- 2026DeliveryGym: An RL Environment for Long-Horizon Embodied Agent Planning with Adaptive Curriculumcited by 1
- 2026Trading Human Curation for Synthetic Augmentation in RLVRcited by 0
12 most cited of 17 All 17 (JSON)
- 2026ActiveSaddler: Automated Curriculum Learning for Agent Harness Optimization1 Oct 2026
- 2026SimEX: Simulation-Integrated Robotics AutoResearch30 Sep 2026
- 2026ARISE: Adapting to Evolving Capability Gaps in Agentic Reinforcement Learning28 Sep 2026
- 2026AutoDataBench: Can Agents Write the Data That Feeds the Self-Improvement Loop?28 Sep 2026
- 2026DeliveryGym: An RL Environment for Long-Horizon Embodied Agent Planning with Adaptive Curriculum17 Sep 2026
- 2026FrogNano: Training a 4B Coding Agent via Online Task Synthesis7 Sep 2026
- 2026Environment Evolution for Terminal Agents3 Sep 2026
- 2026EnvHarness: Awakening Static Worlds for Agent Learning20 Aug 2026
- 2026Co-Evolution in Agentic Systems: Toward Self-Directed Evolution Beyond Human Design10 Aug 2026
- 2026ENVS: Environment-Native Verified Search for Long-Horizon GUI Agents22 Jun 2026
- 2026Trading Human Curation for Synthetic Augmentation in RLVR2 Jun 2026
- 2026SimWorld Studio: Automatic Environment Generation with Evolving Coding Agent for Embodied Agent Learning10 May 2026
12 newest of 17 All 17 (JSON)
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
- 2024Teaching Large Language Models to Reason with Reinforcement Learningcited by 158
- 2025Big-Math: A Large-Scale, High-Quality Math Dataset for Reinforcement Learning in Language Modelscited by 104
- 2025Learning to Reason at the Frontier of Learnabilitycited by 20
- 2026Teaching Models to Teach Themselves: Reasoning at the Edge of Learnabilitycited by 13
- 2025Curriculum Design for Trajectory-Constrained Agent: Compressing Chain-of-Thought Tokens in LLMscited by 2
- 2026D'ej`aQ: Open-Ended Evolution of Diverse, Learnable and Verifiable Problemscited by 0
- 2026The Hitchhiker's Guide to Agentic AI: From Foundations to Systemscited by 0
- 2026DIAG: Diagnostic Iterative Alignment and Generation for Data-Efficient Mathematical Preference Distillationcited by 0
- 2026PAC: Progress-Augmented Advantage Curriculum for Multi-Task Reinforcement Learning of LLMscited by 0
- 2026PAC: Progress-Augmented Advantage Curriculum for Multi-Task Reinforcement Learning of LLMs31 Aug 2026
- 2026DIAG: Diagnostic Iterative Alignment and Generation for Data-Efficient Mathematical Preference Distillation24 Aug 2026
- 2026The Hitchhiker's Guide to Agentic AI: From Foundations to Systems22 Jun 2026
- 2026Teaching Models to Teach Themselves: Reasoning at the Edge of Learnability26 Jan 2026
- 2026D'ej`aQ: Open-Ended Evolution of Diverse, Learnable and Verifiable Problems5 Jan 2026
- 2025Curriculum Design for Trajectory-Constrained Agent: Compressing Chain-of-Thought Tokens in LLMs4 Nov 2025
- 2025Big-Math: A Large-Scale, High-Quality Math Dataset for Reinforcement Learning in Language Models24 Feb 2025
- 2025Learning to Reason at the Frontier of Learnability17 Feb 2025
- 2024Teaching Large Language Models to Reason with Reinforcement Learning7 Mar 2024
- 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolution28 Sep 2023
- 2024Adversarial Environment Design via Regret-Guided Diffusion Modelscited by 9
- 2024Adaptive Diffusion Terrain Generator for Autonomous Uneven Terrain Navigationcited by 6
- 2025Scaling Multi-Agent Environment Co-Design with Diffusion Modelscited by 1
- 2025ADEPT: Adaptive Diffusion Environment for Policy Transfer Sim-to-Realcited by 0
- 2025Scaling Multi-Agent Environment Co-Design with Diffusion Models5 Nov 2025
- 2025ADEPT: Adaptive Diffusion Environment for Policy Transfer Sim-to-Real2 Jun 2025
- 2024Adversarial Environment Design via Regret-Guided Diffusion Models25 Oct 2024
- 2024Adaptive Diffusion Terrain Generator for Autonomous Uneven Terrain Navigation14 Oct 2024
- 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?cited by 36
- 2023The Generalization Gap in Offline Reinforcement Learningcited by 25
- 2024Autoverse: An Evolvable Game Language for Learning Robust Embodied Agentscited by 2
- 2023Using Offline Data to Speed Up Reinforcement Learning in Procedurally Generated Environmentscited by 1
- 2024Autoverse: An Evolvable Game Language for Learning Robust Embodied Agents5 Jul 2024
- 2023The Generalization Gap in Offline Reinforcement Learning10 Dec 2023
- 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?30 May 2023
- 2023Using Offline Data to Speed Up Reinforcement Learning in Procedurally Generated Environments18 Apr 2023
- 2021Procedural Generalization by Planning with Self-Supervised World Modelscited by 30
- 2023Reward-Free Curricula for Training Robust World Modelscited by 13
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Modelcited by 11
- 2025Imagined Autocurriculacited by 4
- 2025Imagined Autocurricula11 Sep 2025
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Model26 Oct 2023
- 2023Reward-Free Curricula for Training Robust World Models15 Jun 2023
- 2021Procedural Generalization by Planning with Self-Supervised World Models2 Nov 2021
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 781
- 2021Open-Ended Learning Leads to Generally Capable Agentscited by 177
- 2022Evolving Curricula with Regret-Based Environment Designcited by 166
- 2021A Survey of Zero-shot Generalisation in Deep Reinforcement Learningcited by 164
- 2023Human-Timescale Adaptation in an Open-Ended Task Spacecited by 136
- 2021Replay-Guided Adversarial Environment Designcited by 108
- 2021Why Generalization in RL is Difficult: Epistemic POMDPs and Implicit Partial Observabilitycited by 102
- 2021Decoupling Value and Policy for Generalization in Reinforcement Learningcited by 81
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligencecited by 79
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2023OMNI: Open-endedness via Models of human Notions of Interestingnesscited by 66
- 2022Exploration via Elliptical Episodic Bonusescited by 51
12 most cited of 138 All 138 (JSON)
- 2026CoTrace: Data Recipes for Training Terminal Agents with Harness-Model Co-Evolution7 Oct 2026
- 2026Predictive Safety Curricula for Robust Legged Locomotion29 Sep 2026
- 2026REVO: Rollout-Efficient Off-Policy Distillation via Variance-Guided Reuse28 Sep 2026
- 2026Mutually Adversarial Self-Training with Evolving Data for Unified Multimodal Models28 Sep 2026
- 2026Not All Rollouts Are Worth Learning: On Trajectory Valuation for Post-Training Reinforcement Learning28 Sep 2026
- 2026What Does a ProcGen Generalization Gap Measure? Action Rules, Residual Entropy, and the Missing Random Floor26 Sep 2026
- 2026Learning to Solve Hard Problems in RL for LLMs by Never Giving Up11 Sep 2026
- 2026PlayTrain: An Efficient Reinforcement Learning Framework for LLM-Generated Adaptable JavaScript Games8 Sep 2026
- 2026Shared Actors Need Not Share Critics: Effects of Value Mismatch in Parallel Reinforcement Learning27 Aug 2026
- 2026Active Curriculum Refinement for Reinforcement Learning26 Aug 2026
- 2026Trajectory-Level Automatic Curriculum Learning for Legged Locomotion on Unstructured Terrain17 Aug 2026
- 2026Curriculum Generation under Structured Parametric Environments for Robust Navigation Policies9 Aug 2026
12 newest of 138 All 138 (JSON)