English
Related papers

Related papers: K-level Reasoning for Zero-Shot Coordination in Ha…

200 papers

We consider the problem of zero-shot coordination - constructing AI agents that can coordinate with novel partners they have not seen before (e.g. humans). Standard Multi-Agent Reinforcement Learning (MARL) methods typically focus on the…

Artificial Intelligence · Computer Science 2021-05-13 Hengyuan Hu , Adam Lerer , Alex Peysakhovich , Jakob Foerster

Cooperative Multi-agent Reinforcement Learning (MARL) algorithms with Zero-Shot Coordination (ZSC) have gained significant attention in recent years. ZSC refers to the ability of agents to coordinate zero-shot (without additional…

Machine Learning · Computer Science 2023-08-22 Hadi Nekoei , Xutong Zhao , Janarthanan Rajendran , Miao Liu , Sarath Chandar

Cooperative artificial intelligence with human or superhuman proficiency in collaborative tasks stands at the frontier of machine learning research. Prior work has tended to evaluate cooperative AI performance under the restrictive…

Artificial Intelligence · Computer Science 2022-02-01 Keane Lucas , Ross E. Allen

Cooperative reasoning under incomplete information remains challenging for both humans and multi-agent systems. The card game Hanabi embodies this challenge, requiring theory-of-mind reasoning and strategic communication. We benchmark 17…

Current deep reinforcement learning (RL) algorithms are still highly task-specific and lack the ability to generalize to new environments. Lifelong learning (LLL), however, aims at solving multiple tasks sequentially by efficiently…

Machine Learning · Computer Science 2021-06-15 Hadi Nekoei , Akilesh Badrinaaraayanan , Aaron Courville , Sarath Chandar

Zero-shot coordination(ZSC), a key challenge in multi-agent game theory, has become a hot topic in reinforcement learning (RL) research recently, especially in complex evolving games. It focuses on the generalization ability of agents,…

Machine Learning · Computer Science 2025-11-19 Bingyu Hui , Lebin Yu , Quanming Yao , Yunpeng Qu , Xudong Zhang , Jian Wang

Many Multi-Agent Reinforcement Learning (MARL) agents fail to adapt properly to cooperating with agents trained with the same objectives but different seeds, algorithms, or other training differences. This is the problem of Zero-Shot…

Machine Learning · Computer Science 2026-04-29 Keenan Powell , Peihong Yu , Pratap Tokekar

Recent superhuman results in games have largely been achieved in a variety of zero-sum settings, such as Go and Poker, in which agents need to compete against others. However, just like humans, real-world AI systems have to coordinate and…

Artificial Intelligence · Computer Science 2019-12-06 Adam Lerer , Hengyuan Hu , Jakob Foerster , Noam Brown

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 agents who have not…

We consider the problem of making AI agents that collaborate well with humans in partially observable fully cooperative environments given datasets of human behavior. Inspired by piKL, a human-data-regularized search method that improves…

Artificial Intelligence · Computer Science 2022-10-12 Hengyuan Hu , David J Wu , Adam Lerer , Jakob Foerster , Noam Brown

Zero-shot coordination (ZSC) aims to enable agents to cooperate with independently trained partners without prior interaction, a key requirement for real-world multi-agent systems and human-AI collaboration. Existing approaches have largely…

Machine Learning · Computer Science 2026-05-13 Mingu Kang , Sunwoo Lee , Yonghyeon Jo , Seungyul Han

There is a recent trend of applying multi-agent reinforcement learning (MARL) to train an agent that can cooperate with humans in a zero-shot fashion without using any human data. The typical workflow is to first repeatedly run self-play…

Artificial Intelligence · Computer Science 2023-02-06 Chao Yu , Jiaxuan Gao , Weilin Liu , Botian Xu , Hao Tang , Jiaqi Yang , Yu Wang , Yi Wu

In many coordination problems, independently reasoning humans are able to discover mutually compatible policies. In contrast, independently trained self-play policies are often mutually incompatible. Zero-shot coordination (ZSC) has…

Artificial Intelligence · Computer Science 2023-07-14 Johannes Treutlein , Michael Dennis , Caspar Oesterheld , Jakob Foerster

The ability to cooperate with unknown partners is a central challenge in cooperative AI and widely studied in the form of zero-shot coordination (ZSC), which evaluates an algorithm by measuring the performance of independently trained…

Artificial Intelligence · Computer Science 2026-03-12 Constantin Ruhdorfer , Matteo Bortoletto , Johannes Forkel , Jakob Foerster , Andreas Bulling

Over these years, multi-agent reinforcement learning has achieved remarkable performance in multi-agent planning and scheduling tasks. It typically follows the self-play setting, where agents are trained by playing with a fixed group of…

Multiagent Systems · Computer Science 2023-02-13 Lebin Yu , Yunbo Qiu , Quanming Yao , Xudong Zhang , Jian Wang

In 2021 the Johns Hopkins University Applied Physics Laboratory held an internal challenge to develop artificially intelligent (AI) agents that could excel at the collaborative card game Hanabi. Agents were evaluated on their ability to…

Artificial Intelligence · Computer Science 2021-11-19 Nicholas Kantack

In recent years we have seen fast progress on a number of benchmark problems in AI, with modern methods achieving near or super human performance in Go, Poker and Dota. One common aspect of all of these challenges is that they are by design…

Artificial Intelligence · Computer Science 2021-05-13 Hengyuan Hu , Jakob N Foerster

Deep reinforcement learning has generated superhuman AI in competitive games such as Go and StarCraft. Can similar learning techniques create a superior AI teammate for human-machine collaborative games? Will humans prefer AI teammates that…

Artificial Intelligence · Computer Science 2021-10-25 Ho Chit Siu , Jaime D. Pena , Edenna Chen , Yutai Zhou , Victor J. Lopez , Kyle Palko , Kimberlee C. Chang , Ross E. Allen

Successful coordination in Dec-POMDPs requires agents to adopt robust strategies and interpretable styles of play for their partner. A common failure mode is symmetry breaking, when agents arbitrarily converge on one out of many equivalent…

Machine Learning · Computer Science 2024-04-11 Darius Muglich , Christian Schroeder de Witt , Elise van der Pol , Shimon Whiteson , Jakob Foerster

Ad-hoc team cooperation is the problem of cooperating with other players that have not been seen in the learning process. Recently, this problem has been considered in the context of Hanabi, which requires cooperation without explicit…

Artificial Intelligence · Computer Science 2023-03-14 Hyeonchang Jeon , Kyung-Joong Kim
‹ Prev 1 2 3 10 Next ›