paper-with-me

Papers

OvercookedV2: Rethinking Overcooked for Zero-Shot Coordination

2025-03-22 · Tobias Gessler, Tin Dizdarevic, Ani Calinescu, Benjamin Ellis, Andrei Lupu, Jakob Nicolaus Foerster

AI agents hold the potential to transform everyday life by helping humans achieve their goals. To do this successfully, agents need to be able to coordinate with novel partners without prior interaction, a setting known as zero-shot coordination (ZSC). Overcooked has become one of the most popular benchmarks for evaluating coordination capabilities of AI agents and learning algorithms. In this work, we investigate the origins of ZSC challenges in Overcooked. We introduce a state augmentation mechanism which mixes states that might be encountered when paired with unknown partners into the training distribution, reducing the out-of-distribution challenge associated with ZSC. We show that independently trained agents under this algorithm coordinate successfully in Overcooked. Our results suggest that ZSC failure can largely be attributed to poor state coverage under self-play rather than more sophisticated coordination challenges. The Overcooked environment is therefore not suitable as a ZSC benchmark. To address these shortcomings, we introduce OvercookedV2, a new version of the benchmark, which includes asymmetric information and stochasticity, facilitating the creation of interesting ZSC scenarios. To validate OvercookedV2, we conduct experiments demonstrating that mere exhaustive state coverage is insufficient to coordinate well. Finally, we use OvercookedV2 to build a new range of coordination challenges, including ones that require test time protocol formation, and we demonstrate the need for new coordination algorithms that can adapt online. We hope that OvercookedV2 will help benchmark the next generation of ZSC algorithms and advance collaboration between AI agents and humans.

📄 PDF Abstract BibTeX arXiv:2503.17821

Code (1)

flairox/jaxmarl 공식 구현 jax

Similar Papers 제목 키워드 기반

Towards Zero-Shot Coordination between Teams of Agents: The N-XPlay Framework

2025-06-21 · Ava Abderezaei, Chi-Hui Lin, Joseph Miceli, Naren Sivagnanadasan 외

Zero-shot coordination (ZSC) -- the ability to collaborate with unfamiliar partners -- is essential to making autonomous agents effective teammates. Existing ZSC methods evaluate coordination capabilities between two age…

PECAN: Leveraging Policy Ensemble for Context-Aware Zero-Shot Human-AI Coordination

2023-01-16 · Xingzhou Lou, Jiaxian Guo, Junge Zhang, Jun Wang 외

Zero-shot human-AI coordination holds the promise of collaborating with humans without human data. Prevailing methods try to train the ego agent with a population of partners via self-play. However, these methods suffer …

Diversity

Automatic Curriculum Design for Zero-Shot Human-AI Coordination

2025-03-10 · Won-Sang You, Tae-Gwan Ha, Seo-Young Lee, Kyung-Joong Kim

Zero-shot human-AI coordination is the training of an ego-agent to coordinate with humans without using human data. Most studies on zero-shot human-AI coordination have focused on enhancing the ego-agent's coordination a…

Benchmarking the Limits of In-Context Reinforcement Learning for Ad-Hoc Teamwork

2026-05-23 · Yuheng Jing, Kai Li, Ziwen Zhang, Jiajun Zhang 외 arxiv

In-Context Reinforcement Learning (ICRL) has enabled foundation agents to adapt instantaneously to novel tasks, yet its efficacy in Ad-Hoc Teamwork (AHT)-where coordination with unknown partners is required-remains unexp…

Reinforcement LearningTest-time Adaptation

An Efficient End-to-End Training Approach for Zero-Shot Human-AI Coordination

2023-09-21 · NeurIPS 2023 11

The goal of zero-shot human-AI coordination is to develop an agent that can collaborate with humans without relying on human data. Prevailing two-stage population-based methods require a diverse population of mutually di…