Superficial Success vs. Internal Breakdown: An Empirical Study of Generalization in Adaptive Multi-Agent Systems

arXiv:2604.18951 · cs.MA, cs.CL · Submitted 2026-04-21 · Read on arXiv

cs.MA, cs.CL

Submitted: 2026-04-21

Updated: 2026-10-19

Comments: 27 pages, 4 figures. Equal contribution for the first two authors

License: http://creativecommons.org/licenses/by/4.0/

The gist: Adaptive multi-agent systems (MAS) are increasingly adopted to tackle complex problems.

Terminology

Abstract

Adaptive multi-agent systems (MAS) are increasingly adopted to tackle complex problems. However, the narrow task coverage of their optimization raises the question of whether they can function as general-purpose systems. To address this gap, we conduct an extensive empirical study of adaptive MAS, revealing two key findings: (1) topological overfitting -- they fail to generalize across different domains; and (2) illusory coordination -- they achieve reasonable surface-level accuracy while the underlying agent interactions diverge from ideal MAS behavior, raising concerns about their practical utility. These findings highlight the pressing need to prioritize generalization in MAS development and motivate evaluation protocols that extend beyond simple final-answer correctness. We release our code at this https URL.

Related papers