Trust Without Trusting: A Recomputable Trust Protocol for Autonomous Agents

The paper introduces the Combined Evidence Protocol (CEP), a trust protocol for autonomous agents that enables verification of compliance with admission rules without relying on a central authority. It operates under five conditions using anchored data, allowing any party to independently verify whether a boundary-owner adheres to their own rules. This approach enhances trustless systems, such as optimistic rollups and verifiable machine learning, by decentralizing verification and addressing the oracle problem, making it significant for practitioners developing autonomous AI agents in decentralized environments.