Illuminating Generalization in Deep Reinforcement Learning through Procedural Level Generation
Not on the map. Why?
Abstract (arXiv)
Deep reinforcement learning (RL) has shown impressive results in a variety of domains, learning directly from high-dimensional sensory streams. However, when neural networks are trained in a fixed environment, such as a single level in a video game, they will usually overfit and fail to generalize to new levels. When RL models overfit, even slight modifications to the environment can result in poor agent performance. This paper explores how procedurally generated levels during training can increase generality. We show that for some games procedural level generation enables generalization to new levels within the same distribution. Additionally, it is possible to achieve better performance with less data by manipulating the difficulty of the levels in response to the performance of the agent. The generality of the learned behaviors is also evaluated on a set of human-designed levels. The results suggest that the ability to generalize to human-designed levels highly depends on the design of the level generators. We apply dimensionality reduction and clustering techniques to visualize the generators' distributions of levels and analyze to what degree they can produce levels similar to those designed by a human.
Key facts. Cited by 81 papers in the map (data through 14 Oct 2026). First posted on arXiv 28 Jun 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 24; 2022: 10; 2023: 14; 2024: 14; 2025: 16; 2026: 2.
81 papers.
Sort:
By area:
- 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,439
- 2021Domain Generalization with MixStylecited by 566
- 2021Open-Ended Learning Leads to Generally Capable Agentscited by 182
- 2021Maximum Entropy RL (Provably) Solves Some Robust RL Problemscited by 176
- 2021Contrastive Behavioral Similarity Embeddings for Generalization in Reinforcement Learningcited by 123
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 122
- 2021Why Generalization in RL is Difficult: Epistemic POMDPs and Implicit Partial Observabilitycited by 109
- 2025Efficient Reinforcement Finetuning via Adaptive Curriculum Learningcited by 93
- 2024Video as the New Language for Real-World Decision Makingcited by 87
- 2021Decoupling Value and Policy for Generalization in Reinforcement Learningcited by 82
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligencecited by 80
- 2021MixStyle Neural Networks for Domain Generalization and Adaptationcited by 64
38 more
- 2025Improving Data Efficiency for LLM Reinforcement Fine-tuning Through Difficulty-targeted Online Data Selection and Rollout Replaycited by 56
- 2021Adversarially Guided Actor-Criticcited by 47
- 2025DUMP: Automated Distribution-Level Curriculum Learning for RL-based LLM Post-trainingcited by 46
- 2021SECANT: Self-Expert Cloning for Zero-Shot Generalization of Visual Policiescited by 43
- 2021Learning Controllable Content Generatorscited by 40
- 2022Deep Surrogate Assisted Generation of Environmentscited by 40
- 2021Adversarial Reinforcement Learning for Procedural Content Generationcited by 36
- 2021Procedural Generalization by Planning with Self-Supervised World Modelscited by 31
- 2023On the Importance of Exploration for Generalization in Reinforcement Learningcited by 31
- 2023The Generalization Gap in Offline Reinforcement Learningcited by 26
- 2021Quantifying the effects of environment and population diversity in multi-agent reinforcement learningcited by 22
- 2022Benchmarking Reinforcement Learning Techniques for Autonomous Navigationcited by 19
- 2021TeachMyAgent: a Benchmark for Automatic Curriculum Learning in Deep RLcited by 18
- 2022Avalon: A Benchmark for RL Generalization Using Procedurally Generated Worldscited by 17
- 2023Multi-Robot Coordination and Layout Design for Automated Warehousingcited by 17
- 2024DreamCraft: Text-Guided Generation of Functional 3D Environments in Minecraftcited by 17
- 2025Horizon Generalization in Reinforcement Learningcited by 17
- 2022It Takes Four to Tango: Multiagent Selfplay for Automatic Curriculum Generationcited by 14
- 2025Automated Skill Discovery for Language Agents through Exploration and Iterative Feedbackcited by 12
- 2024HackAtari: Atari Learning Environments for Robust and Continual Reinforcement Learningcited by 11
- 2021Situated Dialogue Learning through Procedural Environment Generationcited by 9
- 2022Learning Robust Real-Time Cultural Transmission without Human Datacited by 9
- 2022Local Feature Swapping for Generalization in Reinforcement Learningcited by 9
- 2023Arbitrarily Scalable Environment Generators via Neural Cellular Automatacited by 9
- 2023Diverse Multimedia Layout Generation with Multi Choice Learningcited by 8
- 2021Procedural Content Generation: Better Benchmarks for Transfer Reinforcement Learningcited by 7
- 2024Beyond The Rainbow: High Performance Deep Reinforcement Learning on a Desktop PCcited by 7
- 2020Demonstration-efficient Inverse Reinforcement Learning in Procedurally Generated Environmentscited by 6
- 2021Level Generation for Angry Birds with Sequential VAE and Latent Variable Evolutioncited by 6
- 2021Scenic4RL: Programmatic Modeling and Generation of Reinforcement Learning Environmentscited by 6
- 2022Transfer Dynamics in Emergent Evolutionary Curriculacited by 6
- 2025Causally Aligned Curriculum Learningcited by 6
- 2023Learning Coverage Paths in Unknown Environments with Deep Reinforcement Learningcited by 5
- 2024Instance Selection for Dynamic Algorithm Configuration with Reinforcement Learning: Improving Generalizationcited by 5
- 2021Policy Fusion for Adaptive and Customizable Reinforcement Learning Agentscited by 4
- 2023Hierarchically Composing Level Generators for the Creation of Complex Structurescited by 4
- 2023Improving Generalization in Game Agents with Data Augmentation in Imitation Learningcited by 4
- 2025PuzzleJAX: A Benchmark for Reasoning and Learningcited by 4
50 most cited of 81 All 81 (JSON)
- 2026PlayTrain: An Efficient Reinforcement Learning Framework for LLM-Generated Adaptable JavaScript Games8 Sep 2026
- 2026Issues with Measuring Task Complexity via Random Policies in Robotic Tasks21 Feb 2026
- 2025Procedural Game Level Design with Deep Reinforcement Learning16 Oct 2025
- 2025ACPO: Adaptive Curriculum Policy Optimization for Aligning Vision-Language Models in Complex Reasoning1 Oct 2025
- 2025AbideGym: Turning Static RL Worlds into Adaptive Challenges25 Sep 2025
- 2025Imagined Autocurricula11 Sep 2025
- 2025PuzzleJAX: A Benchmark for Reasoning and Learning22 Aug 2025
- 2025Synthetic Data is Sufficient for Zero-Shot Visual Generalization from Offline Data17 Aug 2025
- 2025Improving Data Efficiency for LLM Reinforcement Fine-tuning Through Difficulty-targeted Online Data Selection and Rollout Replay5 Jun 2025
- 2025Automated Skill Discovery for Language Agents through Exploration and Iterative Feedback4 Jun 2025
- 2025DUMP: Automated Distribution-Level Curriculum Learning for RL-based LLM Post-training13 Apr 2025
- 2025Efficient Reinforcement Finetuning via Adaptive Curriculum Learning7 Apr 2025
38 more
- 2025Causally Aligned Curriculum Learning21 Mar 2025
- 2025ForceGrip: Reference-Free Curriculum Learning for Realistic Grip Force Control in VR Hand Manipulation11 Mar 2025
- 2025Provable Zero-Shot Generalization in Offline Reinforcement Learning11 Mar 2025
- 2025A Dual-Agent Adversarial Framework for Robust Generalization in Deep Reinforcement Learning29 Jan 2025
- 2025Horizon Generalization in Reinforcement Learning6 Jan 2025
- 2025Representation Convergence: Mutual Distillation is Secretly a Form of Regularization5 Jan 2025
- 2024A Research Agenda for Usability and Generalisation in Reinforcement Learning22 Dec 2024
- 2024Beyond The Rainbow: High Performance Deep Reinforcement Learning on a Desktop PC6 Nov 2024
- 2024VertiSelector: Automatic Curriculum Learning for Wheeled Mobility on Vertically Challenging Terrain26 Sep 2024
- 2024Learning to Play Video Games with Intuitive Physics Priors20 Sep 2024
- 2024Instance Selection for Dynamic Algorithm Configuration with Reinforcement Learning: Improving Generalization18 Jul 2024
- 2024Autoverse: An Evolvable Game Language for Learning Robust Embodied Agents5 Jul 2024
- 2024Sim-to-Real Transfer of Deep Reinforcement Learning Agents for Online Coverage Path Planning7 Jun 2024
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligence6 Jun 2024
- 2024HackAtari: Atari Learning Environments for Robust and Continual Reinforcement Learning6 Jun 2024
- 2024Improving Generalization in Aerial and Terrestrial Mobile Robots Control Through Delayed Policy Learning4 Jun 2024
- 2024DreamCraft: Text-Guided Generation of Functional 3D Environments in Minecraft23 Apr 2024
- 2024Video as the New Language for Real-World Decision Making27 Feb 2024
- 2024The Indoor-Training Effect: unexpected gains from distribution shifts in the transition function29 Jan 2024
- 2024Efficient Training of Generalizable Visuomotor Policies via Control-Aware Augmentation17 Jan 2024
- 2023The Generalization Gap in Offline Reinforcement Learning10 Dec 2023
- 2023Learning Curricula in Open-Ended Worlds3 Dec 2023
- 2023C-Procgen: Empowering Procgen with Controllable Contexts13 Nov 2023
- 2023Emergence of Collective Open-Ended Exploration from Decentralized Meta-Reinforcement Learning1 Nov 2023
- 2023Arbitrarily Scalable Environment Generators via Neural Cellular Automata28 Oct 2023
- 2023Improving Generalization in Game Agents with Data Augmentation in Imitation Learning22 Sep 2023
- 2023The Rise and Potential of Large Language Model Based Agents: A Survey14 Sep 2023
- 2023Exploring Minecraft Settlement Generators with Generative Shift Analysis11 Sep 2023
- 2023Learning Coverage Paths in Unknown Environments with Deep Reinforcement Learning29 Jun 2023
- 2023On the Importance of Exploration for Generalization in Reinforcement Learning8 Jun 2023
- 2023Controllable Path of Destruction29 May 2023
- 2023Multi-Robot Coordination and Layout Design for Automated Warehousing10 May 2023
- 2023Hierarchically Composing Level Generators for the Creation of Complex Structures3 Feb 2023
- 2023Diverse Multimedia Layout Generation with Multi Choice Learning16 Jan 2023
- 2022Improving generalization in reinforcement learning through forked agents13 Dec 2022
- 2022Avalon: A Benchmark for RL Generalization Using Procedurally Generated Worlds24 Oct 2022
- 2022WILD-SCAV: Benchmarking FPS Gaming AI on Unity3D-based Environments14 Oct 2022
- 2022Benchmarking Reinforcement Learning Techniques for Autonomous Navigation10 Oct 2022
50 newest of 81 All 81 (JSON)
- 2025Horizon Generalization in Reinforcement Learningcited by 17
- 2024HackAtari: Atari Learning Environments for Robust and Continual Reinforcement Learningcited by 11
- 2024Beyond The Rainbow: High Performance Deep Reinforcement Learning on a Desktop PCcited by 7
- 2025Causally Aligned Curriculum Learningcited by 6
- 2024Instance Selection for Dynamic Algorithm Configuration with Reinforcement Learning: Improving Generalizationcited by 5
- 2024VertiSelector: Automatic Curriculum Learning for Wheeled Mobility on Vertically Challenging Terraincited by 3
- 2024Improving Generalization in Aerial and Terrestrial Mobile Robots Control Through Delayed Policy Learningcited by 2
- 2024Sim-to-Real Transfer of Deep Reinforcement Learning Agents for Online Coverage Path Planningcited by 2
- 2025Representation Convergence: Mutual Distillation is Secretly a Form of Regularizationcited by 1
- 2025A Dual-Agent Adversarial Framework for Robust Generalization in Deep Reinforcement Learningcited by 1
- 2025AbideGym: Turning Static RL Worlds into Adaptive Challengescited by 1
- 2024A Research Agenda for Usability and Generalisation in Reinforcement Learningcited by 0
12 most cited of 14 All 14 (JSON)
- 2026Issues with Measuring Task Complexity via Random Policies in Robotic Tasks21 Feb 2026
- 2025Procedural Game Level Design with Deep Reinforcement Learning16 Oct 2025
- 2025AbideGym: Turning Static RL Worlds into Adaptive Challenges25 Sep 2025
- 2025Causally Aligned Curriculum Learning21 Mar 2025
- 2025A Dual-Agent Adversarial Framework for Robust Generalization in Deep Reinforcement Learning29 Jan 2025
- 2025Horizon Generalization in Reinforcement Learning6 Jan 2025
- 2025Representation Convergence: Mutual Distillation is Secretly a Form of Regularization5 Jan 2025
- 2024A Research Agenda for Usability and Generalisation in Reinforcement Learning22 Dec 2024
- 2024Beyond The Rainbow: High Performance Deep Reinforcement Learning on a Desktop PC6 Nov 2024
- 2024VertiSelector: Automatic Curriculum Learning for Wheeled Mobility on Vertically Challenging Terrain26 Sep 2024
- 2024Instance Selection for Dynamic Algorithm Configuration with Reinforcement Learning: Improving Generalization18 Jul 2024
- 2024Sim-to-Real Transfer of Deep Reinforcement Learning Agents for Online Coverage Path Planning7 Jun 2024
12 newest of 14 All 14 (JSON)
- 2023The Generalization Gap in Offline Reinforcement Learningcited by 26
- 2020Demonstration-efficient Inverse Reinforcement Learning in Procedurally Generated Environmentscited by 6
- 2023Improving Generalization in Game Agents with Data Augmentation in Imitation Learningcited by 4
- 2024Autoverse: An Evolvable Game Language for Learning Robust Embodied Agentscited by 3
- 2025Provable Zero-Shot Generalization in Offline Reinforcement Learningcited by 3
- 2025Synthetic Data is Sufficient for Zero-Shot Visual Generalization from Offline Datacited by 0
- 2025Synthetic Data is Sufficient for Zero-Shot Visual Generalization from Offline Data17 Aug 2025
- 2025Provable Zero-Shot Generalization in Offline Reinforcement Learning11 Mar 2025
- 2024Autoverse: An Evolvable Game Language for Learning Robust Embodied Agents5 Jul 2024
- 2023The Generalization Gap in Offline Reinforcement Learning10 Dec 2023
- 2023Improving Generalization in Game Agents with Data Augmentation in Imitation Learning22 Sep 2023
- 2020Demonstration-efficient Inverse Reinforcement Learning in Procedurally Generated Environments4 Dec 2020
- 2025Efficient Reinforcement Finetuning via Adaptive Curriculum Learningcited by 93
- 2025Improving Data Efficiency for LLM Reinforcement Fine-tuning Through Difficulty-targeted Online Data Selection and Rollout Replaycited by 56
- 2025DUMP: Automated Distribution-Level Curriculum Learning for RL-based LLM Post-trainingcited by 46
- 2025PuzzleJAX: A Benchmark for Reasoning and Learningcited by 4
- 2025ACPO: Adaptive Curriculum Policy Optimization for Aligning Vision-Language Models in Complex Reasoningcited by 0
- 2025ACPO: Adaptive Curriculum Policy Optimization for Aligning Vision-Language Models in Complex Reasoning1 Oct 2025
- 2025PuzzleJAX: A Benchmark for Reasoning and Learning22 Aug 2025
- 2025Improving Data Efficiency for LLM Reinforcement Fine-tuning Through Difficulty-targeted Online Data Selection and Rollout Replay5 Jun 2025
- 2025DUMP: Automated Distribution-Level Curriculum Learning for RL-based LLM Post-training13 Apr 2025
- 2025Efficient Reinforcement Finetuning via Adaptive Curriculum Learning7 Apr 2025
- 2021Procedural Generalization by Planning with Self-Supervised World Modelscited by 31
- 2025Imagined Autocurriculacited by 4
- 2025Imagined Autocurricula11 Sep 2025
- 2021Procedural Generalization by Planning with Self-Supervised World Models2 Nov 2021
- 2021Domain Generalization with MixStylecited by 566
- 2021Open-Ended Learning Leads to Generally Capable Agentscited by 182
- 2021Maximum Entropy RL (Provably) Solves Some Robust RL Problemscited by 176
- 2021Contrastive Behavioral Similarity Embeddings for Generalization in Reinforcement Learningcited by 123
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 122
- 2021Why Generalization in RL is Difficult: Epistemic POMDPs and Implicit Partial Observabilitycited by 109
- 2024Video as the New Language for Real-World Decision Makingcited by 87
- 2021Decoupling Value and Policy for Generalization in Reinforcement Learningcited by 82
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligencecited by 80
- 2021MixStyle Neural Networks for Domain Generalization and Adaptationcited by 64
- 2021Adversarially Guided Actor-Criticcited by 47
- 2021SECANT: Self-Expert Cloning for Zero-Shot Generalization of Visual Policiescited by 43
12 most cited of 52 All 52 (JSON)
- 2026PlayTrain: An Efficient Reinforcement Learning Framework for LLM-Generated Adaptable JavaScript Games8 Sep 2026
- 2025ForceGrip: Reference-Free Curriculum Learning for Realistic Grip Force Control in VR Hand Manipulation11 Mar 2025
- 2024Learning to Play Video Games with Intuitive Physics Priors20 Sep 2024
- 2024Open-Endedness is Essential for Artificial Superhuman Intelligence6 Jun 2024
- 2024DreamCraft: Text-Guided Generation of Functional 3D Environments in Minecraft23 Apr 2024
- 2024Video as the New Language for Real-World Decision Making27 Feb 2024
- 2024The Indoor-Training Effect: unexpected gains from distribution shifts in the transition function29 Jan 2024
- 2024Efficient Training of Generalizable Visuomotor Policies via Control-Aware Augmentation17 Jan 2024
- 2023Learning Curricula in Open-Ended Worlds3 Dec 2023
- 2023C-Procgen: Empowering Procgen with Controllable Contexts13 Nov 2023
- 2023Emergence of Collective Open-Ended Exploration from Decentralized Meta-Reinforcement Learning1 Nov 2023
- 2023Arbitrarily Scalable Environment Generators via Neural Cellular Automata28 Oct 2023
12 newest of 52 All 52 (JSON)