# TRACE-MAS: Diagnosing and Repairing Collaboration Failures in Multi-Agent Systems

> Source: <https://arxiv.org/abs/2611.23362>
> Published: 2026-11-19 05:00:00+00:00

**Recommendation:** Monitor inter-agent message transitions and task dependency evolution, not just individual agent outputs, to localize multi-agent failures; the source reports 60.2% better root-cause accuracy across five benchmarks.
More in the playbook "Designing agent systems": <https://wpnews.pro/playbooks/agent-architecture>

arXiv:2611.23362v1 Announce Type: new 
Abstract: LLM-based multi-agent systems (MAS) rely on not only individual agent behaviors but also the interactions that connect agents, including message exchanges and task dependencies. Existing MAS safeguards mainly perform agent-level anomaly detection, which becomes insufficient when failures originate from agent interactions and detected anomalies do not necessarily reveal their true sources. To address this limitation, we propose \textbf{TRACE-MAS}, a finer-grained framework for diagnosing and repairing MAS failures. TRACE-MAS learns normal collaborative execution patterns from benign trajectories and detects deviations in agent state changes, message transitions, and task dependency evolutions. It further identifies responsible execution elements through source-aware attribution and selects minimal interventions to restore collaboration while preserving task-critical capabilities. Experiments on five MAS benchmarks demonstrate that TRACE-MAS significantly improves root-cause localization accuracy by \textbf{60.2}\% and achieves consistent gains in task recovery over strong MAS safeguards.
