Superficial Success vs. Internal Breakdown: An Empirical Study of Generalization in Adaptive Multi-Agent Systems
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
- Highway Congestion Reduction through Reinforcement Learning Based Eulerian Headway Control
- Auditable and Deployable Multi-Agent Motion Planning via Posetal Games from Legal Guidelines
- ORACLE-SWE: Quantifying the Contribution of Critical Information Signals on SWE Agents
- You Only Align Once: Propagating Cooperative Behaviors in Multi-Agent Systems through Seed Agents
- Deny Without Disabling: Authorization-Paired Evaluation and Control for Multi-Agent Systems
- MA-SAPO: Multi-Agent Reasoning for Score-Aware Prompt Optimization