Autonomous AI agents already transact at production scale—69,000 bots, 165 million transactions, and $50 million in volume on a single marketplace, according to a new paper on arXiv. But when these agents operate within a closed space such as a marketplace or consortium, they must trust that the border-owner enforces its own admission rules. A new protocol, the Combined Evidence Protocol (CEP), aims to eliminate that need for trust by making rule enforcement independently verifiable.
The Trust Gap in Autonomous Transactions
The paper, authored by Kroehl and Lars Kersten, identifies a fundamental problem: in an open agent world, any party can verify a signed credential without a central service. However, borders appear where a closed space draws one—a marketplace, platform, or consortium sets house rules. 'Whoever draws the border holds the authority to apply it, and may apply it as they choose, behind closed doors,' the paper states. The gap is that parties relying on that border cannot check if the rules were applied correctly without trusting a new third party.
How the Combined Evidence Protocol Works
CEP is a five-condition predicate that any party can recompute from anchored data. It turns the question 'did the boundary-owner follow its own admission rules' from a claim into a fact anyone verifies. The key innovation is that correctness rests on recomputation, not on belief. 'The move that secures optimistic rollups secures this—correctness rests on recomputation, so the measurement belongs to everyone and the oracle problem dissolves,' the authors explain. CEP belongs to the family of trustless systems including optimistic and zero-knowledge rollups, verifiable ML, and self-sovereign-identity predicates.
Key Metrics from the Autonomous Agent Marketplace
| Metric | Value |
|---|---|
| Active bots | 69,000 |
| Transactions | 165 million |
| Transaction volume | $50 million |
Real-World Deployment
The infrastructure beneath CEP is already live: a W3C VC + DID trust layer running since March 2026, anchored on Base L2. This means the protocol is not theoretical—it is operational and can be used today. The paper notes that the protocol continues from arXiv:2605.06738 and 'standing on its own.'
Implications for Enterprise Systems
For enterprise technology decision-makers, especially those in supply chain and logistics where autonomous agents increasingly handle trade documentation, payments, and compliance checks, CEP offers a way to enforce consortium rules without relying on a central authority. Any party can independently verify that the rules jointly agreed are being applied. This could reduce disputes, lower audit costs, and enable more dynamic, multi-party trade networks. While the protocol is generic, its application in trade finance and customs technology is a natural fit for domains where multiple mutually distrusting peers must transact under a shared charter.
Entities identified in the source: The paper references W3C (World Wide Web Consortium) as the standards body, Base L2 as the blockchain anchor, and the Combined Evidence Protocol (CEP) as the core invention. No specific companies or trade organizations are mentioned beyond arXiv for publication.
