S. Shekkizhar, P. Jwalapuram, Z. Ke, V. Patil, J. Wang, S. Bansal, T. H. Nguyen, D. Jiang, D. Liu, R. Zhao, W. Lu, G. Carenini, M. Bansal, S. Savarese, S. Joty · arXiv Preprints,
A²-Failures is a taxonomy of 20 agent-to-agent (A2A) failure modes derived from more than 2,500 runs across 488 scenario...…
Agents increasingly interact with other agents that act for different principals, such as a buyer's personal agent negotiating with an enterprise's seller agent. In these agent-to-agent (A2A) settings, each agent has its own environment and holds information and authority the other cannot see, and the principals' interests may be cooperative, mixed-motive, or competitive. Existing multi-agent failure studies assume one orchestrator, a shared workspace, or a single principal. This work asks how A2A systems fail when those assumptions are removed. We study more than 2,500 recorded runs of A2A systems built from different agent harnesses (Claude Code, Codex, Cursor) and models, spanning 488 scenarios across eight families including legal, CRM, security, and commerce. From these traces we derive A²-Failures, a taxonomy of 20 A2A failure modes in four categories: (i) discovery and delegation, (ii) grounding and record consistency, (iii) verification, and (iv) conduct and fidelity. Three findings hold across every harness, model, and scenario studied: (1) discovery and interaction are driven by the phrasing of the task rather than the availability of peer agents; (2) no agent verifies a peer's factual claim on its own initiative, so an A2A system inherits the reliability of its least reliable participant unless the protocol or mechanism performs the check; and (3) the aggregate outcome score credits the agent completing the task while staying blind to the coordination, verification, and conduct failures beneath it, so A2A systems must be evaluated per agent, against each agent's own principal. The run logs behind the taxonomy are released at hf.co/a2a-salesforce.