English
Related papers

Related papers: Shaping Zero-Shot Coordination via State Blocking

200 papers

A central challenge in multi-agent reinforcement learning is enabling agents to adapt to previously unseen teammates in a zero-shot fashion. Prior work in zero-shot coordination often follows a two-stage process, first generating a diverse…

Multiagent Systems · Computer Science 2026-02-16 Andrew Ni , Simon Stepputtis , Stefanos Nikolaidis , Michael Lewis , Katia P. Sycara , Woojun Kim

Zero-shot coordination (ZSC) is a significant challenge in multi-agent collaboration, aiming to develop agents that can coordinate with unseen partners they have not encountered before. Recent cutting-edge ZSC methods have primarily focused…

Robotics · Computer Science 2024-10-02 Yang Li , Dengyu Zhang , Junfan Chen , Ying Wen , Qingrui Zhang , Shaoshuai Mou , Wei Pan

Real-world multi-agent systems may require ad hoc teaming, where an agent must coordinate with other previously unseen teammates to solve a task in a zero-shot manner. Prior work often either selects a pretrained policy based on an inferred…

Multiagent Systems · Computer Science 2026-04-01 Rupal Nigam , Niket Parikh , Hamid Osooli , Mikihisa Yuasa , Jacob Heglund , Huy T. Tran

Many real-world scenarios involve teams of agents that have to coordinate their actions to reach a shared goal. We focus on the setting in which a team of agents faces an opponent in a zero-sum, imperfect-information game. Team members can…

Multiagent Systems · Computer Science 2021-02-10 Federico Cacciamani , Andrea Celli , Marco Ciccone , Nicola Gatti

Effective communication is an important skill for enabling information exchange in multi-agent settings and emergent communication is now a vibrant field of research, with common settings involving discrete cheap-talk channels. Since, by…

Multiagent Systems · Computer Science 2021-06-23 Kalesha Bullard , Douwe Kiela , Franziska Meier , Joelle Pineau , Jakob Foerster

In this work, we address the challenge of zero-shot generalization (ZSG) in Reinforcement Learning (RL), where agents must adapt to entirely novel environments without additional training. We argue that understanding and utilizing…

Machine Learning · Computer Science 2024-04-16 Tidiane Camaret Ndir , André Biedenkapp , Noor Awad

In many real-world problems, a team of agents need to collaborate to maximize the common reward. Although existing works formulate this problem into a centralized learning with decentralized execution framework, which avoids the…

Multiagent Systems · Computer Science 2019-11-21 Liheng Chen , Hongyi Guo , Yali Du , Fei Fang , Haifeng Zhang , Yaoming Zhu , Ming Zhou , Weinan Zhang , Qing Wang , Yong Yu

The present paper proposes a novel broadcast control (BC) law for multi-agent coordination. A BC framework has been developed to achieve global coordination tasks with low communication volume. The BC law uses broadcast communication, which…

Optimization and Control · Mathematics 2018-08-01 Yuji Ito , Md Abdus Samad Kamal , Takayoshi Yoshimura , Shun-ichi Azuma

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

Many real-world applications involve teams of agents that have to coordinate their actions to reach a common goal against potential adversaries. This paper focuses on zero-sum games where a team of players faces an opponent, as is the case,…

Artificial Intelligence · Computer Science 2019-12-18 Andrea Celli , Marco Ciccone , Raffaele Bongo , Nicola Gatti

Coalitional control is concerned with the management of multi-agent systems where cooperation cannot be taken for granted (due to, e.g., market competition, logistics). This paper proposes a model predictive control (MPC) framework aimed at…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Filiberto Fele , Ezequiel Debada , José M. Maestre , Eduardo F. Camacho

Zero-shot coordination in cooperative artificial intelligence (AI) remains a significant challenge, which means effectively coordinating with a wide range of unseen partners. Previous algorithms have attempted to address this challenge by…

Artificial Intelligence · Computer Science 2024-03-01 Yang Li , Shao Zhang , Jichen Sun , Yali Du , Ying Wen , Xinbing Wang , Wei Pan

Despite recent breakthroughs in reinforcement learning (RL) and imitation learning (IL), existing algorithms fail to generalize beyond the training environments. In reality, humans can adapt to new tasks quickly by leveraging prior…

Machine Learning · Computer Science 2023-04-18 Tianshi Cao , Jingkang Wang , Yining Zhang , Sivabalan Manivasagam

Full parameter sharing is standard in cooperative multi-agent reinforcement learning (MARL) for homogeneous agents. Under permutation-symmetric observations, however, a shared deterministic policy outputs identical action distributions for…

Artificial Intelligence · Computer Science 2026-05-11 Rohan Patil , Jai Malegaonkar , Henrik I. Christensen

Cooperative multi-agent reinforcement learning agents that act on partial local observations face a fundamental information bottleneck: the knowledge needed to select jointly optimal actions is scattered across the team, yet each agent must…

Machine Learning · Computer Science 2026-05-20 Nikunj Gupta , James Zachary Hare , Jesse Milzman , Rajgopal Kannan , Viktor Prasanna

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

It is a long-standing challenge to enable an intelligent agent to learn in one environment and generalize to an unseen environment without further data collection and finetuning. In this paper, we consider a zero shot generalization problem…

Machine Learning · Computer Science 2021-03-16 Huazhe Xu , Boyuan Chen , Yang Gao , Trevor Darrell

A major bottleneck in the training process for Zero-Shot Coordination (ZSC) agents is the generation of partner agents that are diverse in collaborative conventions. Current Cross-play Minimization (XPM) methods for population generation…

Artificial Intelligence · Computer Science 2025-06-10 Yi Loo , Akshunn Trivedi , Malika Meghjani

Blockchain has been promoted as a remedy for coordination in fragmented, multi-stakeholder ecosystems, yet many projects stall at pilot stage. Using a design-science approach, we develop the Hybrid Cooperative (HC), a digitally native…

Computers and Society · Computer Science 2025-09-17 Henrik Axelsen , Jan Damsgaard

This paper investigates distributed zeroth-order feedback optimization in multi-agent systems with coupled constraints, where each agent operates its local action vector and observes only zeroth-order information to minimize a global cost…

Optimization and Control · Mathematics 2024-10-17 Yingpeng Duan , Yujie Tang