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

trace-mas:-diagnosing-and-repairing-collaboration-failures-in-multi-agent-systems

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

[Submitted on 17 Nov 2026]

View PDF HTML (experimental)

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.

Submission history

From: Zekai Chen [view email]
[v1] Tue, 17 Nov 2026 16:49:33 UTC (1,636 KB)