Can Trustless Agents Be Trusted? An Empirical Study of the ERC-8004 Decentralized AI Agent Ecosystem
Not on the map. Why?
Abstract (arXiv)
As autonomous AI agents increasingly transact across organizational boundaries, a fundamental trust challenge emerges: how can an agent assess whether an unknown counterpart is trustworthy? The ERC-8004 protocol addresses this challenge with the first permissionless trust layer for AI agent economies, built around three on-chain registries for Identity, Reputation, and Validation. Despite its rapid adoption, the protocol has not been studied empirically, leaving it unclear whether the information it records provides a trustworthy basis for decision-making. To address this gap, we present the first empirical study of ERC-8004 across three chains: Ethereum, BNB Smart Chain (BSC), and Base, covering the period from protocol deployment through May 13, 2026. We crawl on-chain Identity and Reputation events, off-chain files, and x402 payment transactions. On the identity side, we find that most registrations are placeholders rather than active agents, with only a small fraction (3%, 4%, and 15% across Ethereum, BSC, and Base) exposing a valid ERC-8004 registration file with at least one live service endpoint. On the reputation side, we show that the Registry, as currently deployed, cannot function as a trust signal: values are not commensurable, feedback records are rarely grounded in verifiable interactions, and reputation can be manipulated at minimal cost. Consistent with these design weaknesses, we find that a substantial fraction of reviewers (73.5%, 59.2%, and 90.6% across Ethereum, BSC, and Base) exhibit coordinated Sybil behavior. After removing Sybil-flagged feedback, 15.8%, 77.9%, and 86.8% of rated agents, respectively, are left with no valid feedback. We then turn these findings into concrete recommendations for future revisions of ERC-8004. Our study yields actionable protocol-design implications and establishes an empirical baseline for research on AI agent markets.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 14 of its 51 references that are in the map. First posted on arXiv 24 Jun 2026.
Builds on
14 of 51 references.
References · 14
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
- 2025AI Agents vs. Agentic AI: A Conceptual Taxonomy, Applications and Challengescited by 169
- 2026SoK: Agentic Skills -- Beyond Tool Use in LLM Agentscited by 130
- 2024A Survey on Decentralized Identifiers and Verifiable Credentialscited by 11
- 2025DRF: LLM-AGENT Dynamic Reputation Filtering Frameworkcited by 10
- 2025Inter-Agent Trust Models: A Comparative Study of Brief, Claim, Proof, Stake, Reputation and Constraint in Agentic Web Protocol Design-A2A, AP2, ERC-8004, and Beyondcited by 9
- 2026SoK: Security of Autonomous LLM Agents in Agentic Commercecited by 8
- 2024SoK: Blockchain-Based Decentralized AI (DeAI)cited by 6
- 2026A402: Binding Cryptocurrency Payments to Service Execution for Agentic Commercecited by 6
- 2026Free-Riding the Agentic Web: A Systematic Security Analysis of x402 Paymentscited by 5
- 2025Detecting Sybil Addresses in Blockchain Airdrops: A Subgraph-based Feature Propagation and Fusion Approachcited by 4
- 2026Five Attacks on x402 Agentic Payment Protocolcited by 4
2 more
- 2026A dataset of early blockchain-registered AI agents on Ethereumcited by 2
- 2024The Economic Limits of Permissionless Consensuscited by 1
Built on by
Citing papers per year: 2026: 2.
2 papers.
- 2026SoK: Decentralized Agent Economic Infrastructure1 Oct 2026
- 2026MiniRep: Robust Reputation-Based Aggregation for Multi-Agent Debate30 Sep 2026