Which Agent Causes Task Failures? PSU and Duke's Automated Failure Attribution

Researchers from PSU and Duke have introduced a new research area: automated failure attribution for LLM multi-agent systems, aiming to identify exactly which agent caused a task to fail.

MiHiR SEN
MiHiR SEN
·2 min read
Researchers from PSU and Duke, along with Google DeepMind, have introduced 'automated failure attribution' for LLM multi-agent systems. Their study found that the best method identifies the failure-responsible agent with only 53.5% accuracy, highlighting a significant challenge for AI reliability and safety.

As AI systems evolve from single models to complex, multi-agent collaborations, a critical new challenge has emerged: when a task fails, how can we determine which agent is responsible? Researchers from Penn State University and Duke University, in collaboration with Google DeepMind, have pioneered a new field of study to address this exact question, introducing the concept of 'automated failure attribution'[reference:16][reference:17]. Their work was recognized as a Spotlight paper at the prestigious ICML 2025 conference[reference:18].

The Who&When Benchmark

To systematically study this problem, the team developed the Who&When Benchmark, the first of its kind built from failure logs across 127 multi-agent systems[reference:19]. The benchmark features fine-grained annotations that link task failures to specific agents and the exact execution steps where things went wrong[reference:20]. The research focuses on identifying two key pieces of information: the 'failure-responsible agent' and the 'decisive error step'[reference:21].

The Challenge of Attribution

The research highlights just how difficult automated failure attribution is. In their experiments, the best-performing method achieved only 53.5% accuracy in identifying the responsible agent[reference:22]. Pinpointing the exact failure step proved even more challenging, with the best method achieving a mere 14.2% accuracy—with some methods performing below random chance[reference:23]. This starkly illustrates the complexity of understanding failures in systems where multiple AIs interact and influence each other.

A New Frontier in AI Safety

The paper, titled "Which Agent Causes Task Failures and When? On Automated Failure Attribution of LLM Multi-Agent Systems," explores three different approaches to this problem: a global 'All-at-Once' method, a 'Step-by-Step' detective-style approach, and a 'Binary Search' method[reference:24]. The study reveals that up to 35% of task failures in these complex systems are directly linked to misattributions among agents, underscoring the practical importance of solving this problem[reference:25]. This research lays the groundwork for building more reliable, transparent, and trustworthy multi-agent AI systems, a crucial step as these systems are deployed in more critical applications.