Evaluating the Robustness of Collaborative Agents
Not on the map. Why?
Abstract (arXiv)
In order for agents trained by deep reinforcement learning to work alongside humans in realistic settings, we will need to ensure that the agents are robust. Since the real world is very diverse, and human behavior often changes in response to agent deployment, the agent will likely encounter novel situations that have never been seen during training. This results in an evaluation challenge: if we cannot rely on the average training or validation reward as a metric, then how can we effectively evaluate robustness? We take inspiration from the practice of unit testing in software engineering. Specifically, we suggest that when designing AI agents that collaborate with humans, designers should search for potential edge cases in possible partner behavior and possible states encountered, and write tests which check that the behavior of the agent in these edge cases is reasonable. We apply this methodology to build a suite of unit tests for the Overcooked-AI environment, and use this test suite to evaluate three proposals for improving robustness. We find that the test suite provides significant insight into the effects of these proposals that were generally not revealed by looking solely at the average validation reward.
Key facts. Cited by 25 papers in the map (data through 7 Oct 2026). Builds on 22 of its 40 references that are in the map. First posted on arXiv 14 Jan 2021.
Builds on
22 of 40 references.
References · 22
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2020Learning to summarize from human feedbackcited by 2,562
- 2019Dota 2 with Large Scale Deep Reinforcement Learningcited by 1,084
- 2019Solving Rubik's Cube with a Robot Handcited by 699
- 2017Sim-to-Real Transfer of Robotic Control with Dynamics Randomizationcited by 616
- 2020Towards a Human-like Open-Domain Chatbotcited by 467
- 2017Robust Adversarial Reinforcement Learningcited by 439
- 2019On the Utility of Learning about Humans for Human-AI Coordinationcited by 345
- 2018Sim-to-Real: Learning Agile Locomotion For Quadruped Robotscited by 277
- 2018Human-level performance in first-person multiplayer games with population-based deep reinforcement learningcited by 260
- 2019Adversarial Policies: Attacking Deep Reinforcement Learningcited by 209
- 2020"Other-Play" for Zero-Shot Coordinationcited by 194
10 more
- 2017Robust Deep Reinforcement Learning with Adversarial Attackscited by 152
- 2018Is Robustness the Cost of Accuracy? -- A Comprehensive Study on the Robustness of 18 Deep Image Classification Modelscited by 135
- 2017Preparing for the Unknown: Learning a Universal Policy with Online System Identificationcited by 129
- 2019HYPE: A Benchmark for Human eYe Perceptual Evaluation of Generative Modelscited by 59
- 2020Too many cooks: Bayesian inference for coordinating multi-agent collaborationcited by 29
- 2019On the Utility of Model Learning in HRIcited by 21
- 2019Robust Opponent Modeling via Adversarial Ensemble Reinforcement Learning in Asymmetric Imperfect-Information Gamescited by 11
- 2020Adversarially Guided Self-Play for Adopting Social Conventionscited by 10
- 2020Estimating the Brittleness of AI: Safety Integrity Levels and the Need for Testing Out-Of-Distribution Performancecited by 8
- 2019Zero-Shot Autonomous Vehicle Policy Transfer: From Simulation to Real-World via Adversarial Learningcited by 7
Built on by
Citing papers per year: 2021: 3; 2022: 5; 2023: 8; 2024: 2; 2025: 5; 2026: 2.
25 papers.
Sort:
By area:
- 2021Collaborating with Humans without Human Datacited by 139
- 2021Maximum Entropy Population-Based Training for Zero-Shot Human-AI Coordinationcited by 69
- 2023LLM-Coordination: Evaluating and Analyzing Multi-agent Coordination Abilities in Large Language Modelscited by 65
- 2023Learning Zero-Shot Cooperation with Humans, Assuming Humans Are Biasedcited by 37
- 2022The Boltzmann Policy Distribution: Accounting for Systematic Suboptimality in Human Modelscited by 31
- 2023Cooperative Open-ended Learning Framework for Zero-shot Coordinationcited by 30
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordinationcited by 23
- 2021Quantifying the effects of environment and population diversity in multi-agent reinforcement learningcited by 21
- 2025OvercookedV2: Rethinking Overcooked for Zero-Shot Coordinationcited by 14
- 2023Tackling Cooperative Incompatibility for Zero-Shot Human-AI Coordinationcited by 12
- 2024The Overcooked Generalisation Challenge: Evaluating Cooperation with Novel Partners in Unknown Environments Using Unsupervised Environment Designcited by 11
- 2022Optimal Behavior Prior: Data-Efficient Human Models for Improved Human-AI Collaborationcited by 8
13 more
- 2023Semantically Aligned Task Decomposition in Multi-Agent Reinforcement Learningcited by 8
- 2025MEAL: A Benchmark for Continual Multi-Agent Reinforcement Learningcited by 8
- 2022Human-AI Shared Control via Policy Dissectioncited by 4
- 2022Over-communicate no more: Situated RL agents learn concise communication protocolscited by 4
- 2024Enhancing Human Experience in Human-Agent Collaboration: A Human-Centered Modeling Approach Based on Positive Human Gaincited by 4
- 2025Who is Helping Whom? Analyzing Inter-dependencies to Evaluate Cooperation in Human-AI Teamingcited by 2
- 2026Benchmarking the Limits of In-Context Reinforcement Learning for Ad-Hoc Teamworkcited by 2
- 2023Responsible Emergent Multi-Agent Behaviorcited by 1
- 2025Birds of a Different Feather Flock Together: Exploring Opportunities and Challenges in Animal-Human-Machine Teamingcited by 1
- 2022Targets in Reinforcement Learning to solve Stackelberg Security Gamescited by 0
- 2023Learning Top-k Subtask Planning Tree based on Discriminative Representation Pre-training for Decision Makingcited by 0
- 2025Multi-Agent Inverse Q-Learning from Demonstrationscited by 0
- 2026AI Evaluation Should Work With Humanscited by 0
- 2026AI Evaluation Should Work With Humans6 Jul 2026
- 2026Benchmarking the Limits of In-Context Reinforcement Learning for Ad-Hoc Teamwork23 May 2026
- 2025MEAL: A Benchmark for Continual Multi-Agent Reinforcement Learning17 Jun 2025
- 2025Birds of a Different Feather Flock Together: Exploring Opportunities and Challenges in Animal-Human-Machine Teaming17 Apr 2025
- 2025OvercookedV2: Rethinking Overcooked for Zero-Shot Coordination22 Mar 2025
- 2025Multi-Agent Inverse Q-Learning from Demonstrations6 Mar 2025
- 2025Who is Helping Whom? Analyzing Inter-dependencies to Evaluate Cooperation in Human-AI Teaming10 Feb 2025
- 2024The Overcooked Generalisation Challenge: Evaluating Cooperation with Novel Partners in Unknown Environments Using Unsupervised Environment Design25 Jun 2024
- 2024Enhancing Human Experience in Human-Agent Collaboration: A Human-Centered Modeling Approach Based on Positive Human Gain28 Jan 2024
- 2023Learning Top-k Subtask Planning Tree based on Discriminative Representation Pre-training for Decision Making18 Dec 2023
- 2023Responsible Emergent Multi-Agent Behavior2 Nov 2023
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordination8 Oct 2023
13 more
- 2023LLM-Coordination: Evaluating and Analyzing Multi-agent Coordination Abilities in Large Language Models5 Oct 2023
- 2023Tackling Cooperative Incompatibility for Zero-Shot Human-AI Coordination5 Jun 2023
- 2023Semantically Aligned Task Decomposition in Multi-Agent Reinforcement Learning18 May 2023
- 2023Cooperative Open-ended Learning Framework for Zero-shot Coordination9 Feb 2023
- 2023Learning Zero-Shot Cooperation with Humans, Assuming Humans Are Biased3 Feb 2023
- 2022Targets in Reinforcement Learning to solve Stackelberg Security Games30 Nov 2022
- 2022Optimal Behavior Prior: Data-Efficient Human Models for Improved Human-AI Collaboration3 Nov 2022
- 2022Over-communicate no more: Situated RL agents learn concise communication protocols2 Nov 2022
- 2022Human-AI Shared Control via Policy Dissection31 May 2022
- 2022The Boltzmann Policy Distribution: Accounting for Systematic Suboptimality in Human Models22 Apr 2022
- 2021Maximum Entropy Population-Based Training for Zero-Shot Human-AI Coordination22 Dec 2021
- 2021Collaborating with Humans without Human Data15 Oct 2021
- 2021Quantifying the effects of environment and population diversity in multi-agent reinforcement learning16 Feb 2021
- 2025Multi-Agent Inverse Q-Learning from Demonstrationscited by 0
- 2025Multi-Agent Inverse Q-Learning from Demonstrations6 Mar 2025
- 2021Maximum Entropy Population-Based Training for Zero-Shot Human-AI Coordinationcited by 69
- 2023Learning Zero-Shot Cooperation with Humans, Assuming Humans Are Biasedcited by 37
- 2023Cooperative Open-ended Learning Framework for Zero-shot Coordinationcited by 30
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordinationcited by 23
- 2021Quantifying the effects of environment and population diversity in multi-agent reinforcement learningcited by 21
- 2025OvercookedV2: Rethinking Overcooked for Zero-Shot Coordinationcited by 14
- 2023Tackling Cooperative Incompatibility for Zero-Shot Human-AI Coordinationcited by 12
- 2024The Overcooked Generalisation Challenge: Evaluating Cooperation with Novel Partners in Unknown Environments Using Unsupervised Environment Designcited by 11
- 2022Optimal Behavior Prior: Data-Efficient Human Models for Improved Human-AI Collaborationcited by 8
- 2025MEAL: A Benchmark for Continual Multi-Agent Reinforcement Learningcited by 8
- 2022Human-AI Shared Control via Policy Dissectioncited by 4
- 2022Over-communicate no more: Situated RL agents learn concise communication protocolscited by 4
12 most cited of 20 All 20 (JSON)
- 2026AI Evaluation Should Work With Humans6 Jul 2026
- 2026Benchmarking the Limits of In-Context Reinforcement Learning for Ad-Hoc Teamwork23 May 2026
- 2025MEAL: A Benchmark for Continual Multi-Agent Reinforcement Learning17 Jun 2025
- 2025Birds of a Different Feather Flock Together: Exploring Opportunities and Challenges in Animal-Human-Machine Teaming17 Apr 2025
- 2025OvercookedV2: Rethinking Overcooked for Zero-Shot Coordination22 Mar 2025
- 2025Who is Helping Whom? Analyzing Inter-dependencies to Evaluate Cooperation in Human-AI Teaming10 Feb 2025
- 2024The Overcooked Generalisation Challenge: Evaluating Cooperation with Novel Partners in Unknown Environments Using Unsupervised Environment Design25 Jun 2024
- 2024Enhancing Human Experience in Human-Agent Collaboration: A Human-Centered Modeling Approach Based on Positive Human Gain28 Jan 2024
- 2023Learning Top-k Subtask Planning Tree based on Discriminative Representation Pre-training for Decision Making18 Dec 2023
- 2023Responsible Emergent Multi-Agent Behavior2 Nov 2023
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordination8 Oct 2023
- 2023Tackling Cooperative Incompatibility for Zero-Shot Human-AI Coordination5 Jun 2023
12 newest of 20 All 20 (JSON)