Frequency:Common
Agents disagree on who has final say, and the system silently picks a winner instead of resolving the conflict. This is common in flat multi-agent orchestration (e.g., LangGraph or CrewAI-style peer topologies) where no agent is declared authoritative for a given decision domain.
Frequency:Rare
An early agent's mistake gets treated as ground truth by every downstream agent, so a small error compounds into a badly wrong final answer as it propagates through the pipeline.
Frequency:Common
Agents lose or drop key information passed between them, so a downstream agent acts without facts that an upstream agent already discovered.
Frequency:Occasional
Agents appear to agree, but only because they were all seeded from the same flawed context or bias -- not because they independently verified the answer.
Frequency:Common
Two or more agents disagree and nothing in the pipeline resolves the conflict, so contradictory answers reach the end user or downstream system.
Frequency:Common
The manager/orchestrator agent (the coordinator role in LangGraph supervisor graphs or CrewAI's manager pattern) assigns subtasks to the wrong worker agents, or fails to correctly synthesize their outputs into a coherent final answer.
Frequency:Occasional
Multiple agents independently solve the same subtask -- often calling the same expensive tool or API -- because there's no shared task ledger to prevent redundant work.
Frequency:Common
Agents interacting live produce unintended behavior -- loops, oscillation, runaway cost -- that never shows up when each agent is tested in isolation.
Frequency:Occasional
Critic and reviser agents -- a common pattern in LangGraph reflection loops -- keep critiquing and revising each other's work endlessly, with no termination condition to stop once the debate stops making progress.
Frequency:Common
A receiving agent misreads or misparses another agent's output, so its downstream action contradicts what the upstream agent actually produced.
Frequency:Occasional
Agents converge on an answer and stop before gathering enough evidence, so the group agrees quickly but on a weakly supported conclusion.
Frequency:Common
Agents don't have a clear, non-overlapping definition of who owns which responsibility, so work gets duplicated in some areas and dropped entirely in others.
Frequency:Common
An agent hands off incomplete or incorrect state to the next agent in the pipeline -- a common failure in LangGraph/CrewAI-style handoffs -- so the downstream agent works from a gap it doesn't know exists.
Frequency:Common
A judge/verifier agent -- a pattern common to LLM-as-judge and OpenAI Agents SDK guardrail setups -- approves worker-agent output that is actually wrong, because it's checking surface plausibility rather than verifying against ground truth.
Frequency:Occasional
A specialized worker agent optimizes its own subtask metric so hard that it ignores or overrides the global plan, so the overall task fails even though each agent's local output looks fine.
Multi-agent AI systems fail to coordinate because the system-design layer — who owns which decision, how messages are validated at handoffs, and how disagreement gets resolved — is left implicit, so agents fall back on ad hoc behavior that breaks silently under real workloads. All 15 coordination patterns here trace back to the same taxonomy (MAST — Cemri et al., arXiv:2503.13657) of multi-agent system failures spanning specification gaps, inter-agent misalignment, and task-verification weaknesses. The shared consequence is that a multi-agent pipeline can pass every single-agent test and still fail once agents actually have to coordinate.
Key Takeaways
- 15 distinct coordination failure patterns are documented here, all citing the MAST taxonomy as their reference framework for multi-agent system failure.
- 9 of the 15 patterns are rated “Common,” 5 are “Occasional,” and 1 (Cascading Error) is rated “Rare but Catastrophic” — coordination failures are frequent, not edge cases.
- Every pattern shares the same three-part mitigation architecture: handoff schema validation with type checking, distributed consensus checkpoints at agent-to-agent transitions, and a saga pattern with compensating actions for error isolation.
- The patterns split into three mechanism clusters: authority/role design gaps (3 patterns), communication and handoff breakdowns (7 patterns), and verification/convergence failures (5 patterns).
Scope
- Authority & Role Design — Authority Confusion (GitHub), Role Ambiguity (GitHub), Coordinator Failure (GitHub). Authority Confusion, Role Ambiguity, and Coordinator Failure share a root cause at the specification layer: the system was never told which agent’s output wins, who owns which responsibility, or how a manager agent should assign and synthesize subtasks.
- Communication & Handoff Breakdown — Communication Loss (GitHub), Message Misinterpretation (GitHub), Task Handoff Failure (GitHub), Contradictory Outputs (GitHub), Duplicate Work (GitHub), Worker Tunnel Vision (GitHub), Emergent Behavior (GitHub). The seven patterns above describe information or intent that fails to survive the boundary between agents — dropped context, misread output, unresolved conflict, redundant effort, or local optimization that undermines the global task.
- Verification & Convergence Failure — Consensus Illusion (GitHub), Premature Consensus (GitHub), Infinite Debate (GitHub), Verifier-Agent Weakness (GitHub), Cascading Error (GitHub). The five verification-and-convergence patterns describe a multi-agent system’s mechanisms for reaching or checking a conclusion breaking down — agents converge for the wrong reasons, never converge at all, or a verifier fails to catch what it was built to catch.
When Coordination Matters
- A pipeline assigns different subtasks to different agents (a manager/worker split, a pipeline of specialist agents, or a debate/critique loop) and no single agent has visibility into the whole task
- A multi-agent trace fails in production despite every individual agent passing its own isolated test — the classic signature of an interaction-level rather than component-level failure
- A system relies on agent agreement (consensus, voting, a verifier’s sign-off) as its correctness signal, and needs to know whether that signal can be trusted
Cross-Pattern Insight
All 15 coordination patterns point to the same underlying gap: multi-agent systems are usually built by getting each agent to work, then wiring the agents together, with no equivalent investment in the wiring itself. The documented mitigation is consistent across every pattern regardless of cluster: validate handoffs against an explicit schema before forwarding, checkpoint world-model state at agent-to-agent transitions so divergence is caught early rather than discovered downstream, and structure the workflow as a saga with compensating actions so a single agent’s error doesn’t corrupt global state. None of the documented mitigations are agent-capability fixes — the mitigations are coordination-layer infrastructure that has to exist independently of how good any individual agent is.
Frequently Asked Questions
What’s the difference between coordination failures and error propagation in multi-agent systems?
Coordination failures cover the breadth of ways agents fail to work together — authority, roles, communication, consensus. Error Propagation (GitHub) covers one specific mechanism in depth: how a single upstream error compounds exponentially through a sequential pipeline, with measured amplification factors. Cascading Error in coordination is the same conceptual failure at stub depth; Error Propagation’s pattern documents it with worked examples and statistics.
How can multi-agent systems fail even when every individual agent passes its own tests?
Because the failure lives in the interaction, not in any single agent — see Emergent Behavior (GitHub). Agents that behave correctly in isolation can still produce a broken system when their outputs, timing, or assumptions interact in ways no single-agent test exercises.
Can a stronger verifier or judge agent fix consensus-illusion and premature-consensus failures?
Not by itself. Verifier-Agent Weakness (GitHub) documents that a judge agent can fail to catch worker-agent errors for the same reason the workers made the errors — shared blind spots, insufficient independence, or no access to ground truth the workers lacked. A verifier adds value only when it has a genuinely independent check, not just another model instance reviewing the same evidence.
Is authority confusion the same problem as role ambiguity?
They’re related but distinct. Role Ambiguity (GitHub) is about agents not knowing who is responsible for which subtask (leading to duplicate or missing work). Authority Confusion (GitHub) is about agents each producing an output and the system having no rule for which one wins when they conflict. A system can have clear roles but still lack authority rules, or vice versa.
Patterns
Total: 15 patterns
- Error Propagation (GitHub) — the sequential-amplification mechanism behind coordination’s Cascading Error pattern, documented in full depth with measured amplification factors
- Handoff Reliability (GitHub) — a specific, narrower failure of the handoff mechanism coordination’s Task Handoff Failure and Communication Loss patterns describe more broadly
- Reasoning Quality (GitHub) — why agreement among agents (the signal coordination’s Consensus Illusion and Premature Consensus patterns question) doesn’t guarantee correctness