MeshHeal uses two-timescale peer review to reach 0.839 degraded-phase accuracy at 51k tokens per task on BBH, MATH, and MMLU-Pro, versus Symphony's 0.807 at 115k
The work introduces MeshHeal, a fully decentralized self-healing framework that couples ability-matched peer review across two timescales to address gray failures in decentralized LLM-based multi-agent systems: at the fast timescale, an adaptive hierarchy escalates uncertain or low-scoring outputs from repeated single-reviewer evaluation to committee deliberation and, when needed, correction before use; at the slow timescale, a task- and ability-conditioned peer-relative detector aggregates scores to distinguish persistent degradation from ordinary output variation, trigger mandatory committee review, and eventually exclude degraded agents from ordinary routing, with recovery probes providing fresh evidence for reintegration; the authors also introduce Model-Backed MAS Evaluation, which ti