Shaping Zero-Shot Coordination via State Blocking

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kang, Mingu, Lee, Sunwoo, Jo, Yonghyeon, Han, Seungyul
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909035350982656
author Kang, Mingu
Lee, Sunwoo
Jo, Yonghyeon
Han, Seungyul
author_facet Kang, Mingu
Lee, Sunwoo
Jo, Yonghyeon
Han, Seungyul
contents 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 emphasized increasing partner diversity during training, yet such strategies often fall short of achieving reliable generalization to unseen partners. We introduce State-Blocked Coordination (SBC), a simple yet effective framework that improves ZSC by inducing diverse interaction scenarios without direct environment modification. Specifically, SBC generates a family of virtual environments through state blocking, allowing agents to experience a wide range of suboptimal partner policies. Across multiple benchmarks, SBC demonstrates superior performance in zero-shot coordination, including strong generalization to human partners.
format Preprint
id arxiv_https___arxiv_org_abs_2605_11688
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Shaping Zero-Shot Coordination via State Blocking
Kang, Mingu
Lee, Sunwoo
Jo, Yonghyeon
Han, Seungyul
Machine Learning
Artificial Intelligence
Multiagent Systems
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 emphasized increasing partner diversity during training, yet such strategies often fall short of achieving reliable generalization to unseen partners. We introduce State-Blocked Coordination (SBC), a simple yet effective framework that improves ZSC by inducing diverse interaction scenarios without direct environment modification. Specifically, SBC generates a family of virtual environments through state blocking, allowing agents to experience a wide range of suboptimal partner policies. Across multiple benchmarks, SBC demonstrates superior performance in zero-shot coordination, including strong generalization to human partners.
title Shaping Zero-Shot Coordination via State Blocking
topic Machine Learning
Artificial Intelligence
Multiagent Systems
url https://arxiv.org/abs/2605.11688