The Overcooked Generalisation Challenge: Evaluating Cooperation with Novel Partners in Unknown Environments Using Unsupervised Environment Design
Not on the map. Why?
Abstract (arXiv)
We introduce the Overcooked Generalisation Challenge (OGC) - a new benchmark for evaluating reinforcement learning (RL) agents on their ability to cooperate with unknown partners in unfamiliar environments. Existing work typically evaluated cooperative RL only in their training environment or with their training partners, thus seriously limiting our ability to understand agents' generalisation capacity - an essential requirement for future collaboration with humans. The OGC extends Overcooked-AI to support dual curriculum design (DCD). It is fully GPU-accelerated, open-source, and integrated into the minimax DCD benchmark suite. Compared to prior DCD benchmarks, where designers manipulate only minimal elements of the environment, OGC introduces a significantly richer design space: full kitchen layouts with multiple objects that require the designer to account for interaction dynamics between agents. We evaluate state-of-the-art DCD algorithms alongside scalable neural architectures and find that current methods fail to produce agents that generalise effectively to novel layouts and unfamiliar partners. Our results indicate that both agents and curriculum designers struggle with the joint challenge of partner and environment generalisation. These findings establish OGC as a demanding testbed for cooperative generalisation and highlight key directions for future research. We open-source our code.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Builds on 76 of its 117 references that are in the map. First posted on arXiv 25 Jun 2024.
Builds on
76 of 117 references.
References · 76
- 2016Layer Normalizationcited by 5,579
- 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,424
- 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,519
- 2017Domain Randomization for Transferring Deep Neural Networks from Simulation to the Real Worldcited by 1,401
- 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 903
- 2022Simplified State Space Layers for Sequence Modelingcited by 776
- 2017Counterfactual Multi-Agent Policy Gradientscited by 733
- 2019The StarCraft Multi-Agent Challengecited by 589
- 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 561
- 2019Leveraging Procedural Generation to Benchmark Reinforcement Learningcited by 478
- 2021Brax -- A Differentiable Physics Engine for Large Scale Rigid Body Simulationcited by 375
- 2018Quantifying Generalization in Reinforcement Learningcited by 345
38 more
- 2019On the Utility of Learning about Humans for Human-AI Coordinationcited by 345
- 2023Minigrid & Miniworld: Modular & Customizable Reinforcement Learning Environments for Goal-Oriented Taskscited by 320
- 2018Training Deep Networks with Synthetic Data: Bridging the Reality Gap by Domain Randomizationcited by 292
- 2018Sim-to-Real: Learning Agile Locomotion For Quadruped Robotscited by 277
- 2017A Unified Game-Theoretic Approach to Multiagent Reinforcement Learningcited by 265
- 2020Emergent Complexity and Zero-shot Transfer via Unsupervised Environment Designcited by 260
- 2017Emergence of Grounded Compositional Language in Multi-Agent Populationscited by 257
- 2019Google Research Football: A Novel Reinforcement Learning Environmentcited by 257
- 2017Automated Curriculum Learning for Neural Networkscited by 251
- 2016CAD2RL: Real Single-Image Flight without a Single Real Imagecited by 227
- 2018Machine Theory of Mindcited by 222
- 2019The Hanabi Challenge: A New Frontier for AI Researchcited by 194
- 2020"Other-Play" for Zero-Shot Coordinationcited by 194
- 2020Prioritized Level Replaycited by 190
- 2019Paired Open-Ended Trailblazer (POET): Endlessly Generating Increasingly Complex and Diverse Learning Environments and Their Solutionscited by 182
- 2021Open-Ended Learning Leads to Generally Capable Agentscited by 177
- 2018A Study on Overfitting in Deep Reinforcement Learningcited by 170
- 2022Evolving Curricula with Regret-Based Environment Designcited by 166
- 2021Collaborating with Humans without Human Datacited by 139
- 2023Human-Timescale Adaptation in an Open-Ended Task Spacecited by 136
- 2018Generalization and Regularization in DQNcited by 117
- 2023Structured State Space Models for In-Context Reinforcement Learningcited by 109
- 2021Replay-Guided Adversarial Environment Designcited by 108
- 2020Enhanced POET: Open-Ended Reinforcement Learning through Unbounded Invention of Learning Challenges and their Solutionscited by 103
- 2018A Dissection of Overfitting and Generalization in Continuous Reinforcement Learningcited by 86
- 2024Craftax: A Lightning-Fast Benchmark for Open-Ended Reinforcement Learningcited by 80
- 2024Mixtures of Experts Unlock Parameter Scaling for Deep RLcited by 75
- 2021Maximum Entropy Population-Based Training for Zero-Shot Human-AI Coordinationcited by 69
- 2018Gotta Learn Fast: A New Benchmark for Generalization in RLcited by 59
- 2023JaxMARL: Multi-Agent RL Environments and Algorithms in JAXcited by 59
- 2023XLand-MiniGrid: Scalable Meta-Reinforcement Learning Environments in JAXcited by 54
- 2023Jumanji: a Diverse Suite of Scalable Reinforcement Learning Environments in JAXcited by 52
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARLcited by 48
- 2023LLM-Powered Hierarchical Language Agent for Real-time Human-AI Coordinationcited by 48
- 2021Baby Intuitions Benchmark (BIB): Discerning the goals, preferences, and actions of otherscited by 39
- 2021On the Importance of Environments in Human-Robot Coordinationcited by 37
- 2023Learning Zero-Shot Cooperation with Humans, Assuming Humans Are Biasedcited by 37
- 2023Cooperative Open-ended Learning Framework for Zero-shot Coordinationcited by 30
50 most cited of 76 All 76 (JSON)
Built on by
Citing papers per year: 2024: 1; 2025: 6; 2026: 4.
11 papers.
- 2025Cross-environment Cooperation Enables Zero-shot Multi-agent Coordinationcited by 14
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Applicationcited by 8
- 2025Predicting Multi-Agent Specialization via Task Parallelizabilitycited by 5
- 2024Putting Data at the Centre of Offline Multi-Agent Reinforcement Learningcited by 4
- 2025The Yokai Learning Environment: Tracking Beliefs Over Space and Timecited by 3
- 2025An Efficient Open World Environment for Multi-Agent Social Learningcited by 3
- 2025Automatic Curriculum Design for Zero-Shot Human-AI Coordinationcited by 1
- 2026CoWork-X: Experience-Optimized Co-Evolution for Multi-Agent Collaboration Systemcited by 1
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discoverycited by 0
- 2026A Recipe for Stable Offline Multi-agent Reinforcement Learningcited by 0
- 2026Representing and Generating Levels Over Time through Playtrace Reconstructive Partitioningcited by 0
- 2026Representing and Generating Levels Over Time through Playtrace Reconstructive Partitioning13 Jul 2026
- 2026Agentic Environment Engineering for Large Language Models: A Survey of Environment Modeling, Synthesis, Evaluation, and Application10 Jun 2026
- 2026A Recipe for Stable Offline Multi-agent Reinforcement Learning9 Mar 2026
- 2026CoWork-X: Experience-Optimized Co-Evolution for Multi-Agent Collaboration System4 Feb 2026
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discovery31 Dec 2025
- 2025An Efficient Open World Environment for Multi-Agent Social Learning21 Aug 2025
- 2025The Yokai Learning Environment: Tracking Beliefs Over Space and Time17 Aug 2025
- 2025Cross-environment Cooperation Enables Zero-shot Multi-agent Coordination17 Apr 2025
- 2025Predicting Multi-Agent Specialization via Task Parallelizability19 Mar 2025
- 2025Automatic Curriculum Design for Zero-Shot Human-AI Coordination10 Mar 2025
- 2024Putting Data at the Centre of Offline Multi-Agent Reinforcement Learning18 Sep 2024