DAO-Agent: Zero Knowledge-Verified Incentives for Decentralized Multi-Agent Coordination
Yihan Xia, Taotao Wang, Wenxin Xu, Shengli Zhang · 2025
Read DAO-Agent: Zero Knowledge-Verified Incentives for Decentralized Multi-Agent Coordination by Yihan Xia, Taotao Wang, Wenxin Xu, Shengli Zhang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20973.txt.
Introduction
Yihan Xia, Taotao Wang, Wenxin Xu, and Shengli Zhang build the bookkeeping layer that teams of autonomous language-model agents need when nobody fully trusts anybody. Paying agents fairly requires measuring each one's contribution, but doing that on a blockchain is expensive and exposes the agents' strategies. Their framework, DAO-Agent, keeps coordination and an immutable log on-chain while moving the contribution math off-chain.
Contributions are scored with Shapley values, the game-theoretic fair split, and zero-knowledge proofs let the chain verify those scores without seeing the underlying work. Verification stays constant-time as the coalition grows, and in a crypto-trading test case the gas cost of verification fell by up to 99.9 percent against naive on-chain alternatives. Private, auditable, and cheap enough to scale is the combination on offer.
Catalog record
| CREATOR | Yihan Xia, Taotao Wang, Wenxin Xu, Shengli Zhang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-20973
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
DAO-Agent: Zero Knowledge-Verified Incentives for Decentralized Multi-Agent Coordination Yihan Xia, Taotao Wang, Wenxin Xu, Shengli Zhang Abstract . Autonomous Large Language Model (LLM)-based multi-agent systems have emerged as a promising paradigm for facilitating cross-application and cross-organization collaborations. These autonomous agents often operate in trustless environments, where centralized coordination faces significant challenges, such as the inability to ensure transparent contribution measurement and equitable incentive distribution. While blockchain is frequently proposed as a decentralized coordination platform, it inherently introduces high on-chain computation costs and risks exposing sensitive execution information of the agents. Consequently, the core challenge lies in enabling auditable task execution and fair incentive distribution for autonomous LLM agents in trustless environments, while simultaneously preserving their strategic privacy and minimizing on-chain costs. To address this challenge, we propose DAO-Agent, a novel framework that integrates three key technical innovations: (1) an on-chain decentralized autonomous organization (DAO) governance mechanism for transparent coordination and immutable logging; (2) a ZKP mechanism approach that enables Shapley-based contribution measurement off-chain, and (3) a hybrid on-chain/off-chain architecture that verifies ZKP-validated contribution measurements on-chain with minimal computational overhead. We implement DAO-Agent and conduct end-to-end experiments using a crypto trading task as a case study. Experimental results demonstrate that DAO-Agent achieves up to 99.9% reduction in verification gas costs compared to naive on-chain alternatives, with constant-time verification complexity that remains stable as coalition size increases, thereby establishing a scalable foundation for agent coordination in decentralized environments. 1. Introduction Autonomous Large Language Model (LLM)-based multi-agent systems have emerged as a promising paradigm for cross-application collaborations ( 30 ; 15 ) . However, these agents often operate in trustless environments where centralized coordination faces significant challenges: ensuring transparent contribution measurement, equitable incentive distribution, and preventing strategic manipulation by rational agents. While blockchain offers decentralized coordination through smart contracts and Decentralized Autonomous Organizations (DAOs), it introduces prohibitive on-chain computation costs and risks exposing sensitive agent execution data ( 8 ; 22 ) . Existing solutions face fundamental limitations: permissioned blockchains sacrifice decentralization ( 3 ) , oracle-based systems reintroduce centralized trust ( 17 ; 10 ) , and current verifiable computation approaches lack practical scalability for dynamic multi-agent scenarios ( 14 ) . This analysis reveals a fundamental dilemma between trust and efficiency as Multi-Agent Systems (MAS) evolve towards DAOs. Traditional blockchain architectures adhere to “Code is Law,” offering maximal transparency but suffering from severe computational constraints that preclude complex LLM reasoning or game-theoretic calculations (e.g., O(n!) complexity). Conversely, off-chain systems possess abundant compute but lack verifiable mechanisms to ensure task quality or fair reward distribution. To resolve this, our research goal is to establish a “Compute Off-chain, Verify On-chain” paradigm. Specifically, we aim to achieve: • From Unstructured to Ordered : Bridging the gap between natural language goals and executable logic by utilizing LLMs for dynamic task planning and DAG generation. • Fairness through Game Theory : Ensuring equitable incentive distribution through Shapley values, which axiomatically quantify each agent’s marginal contribution to collaborative outcomes. • Proof as Justice : Replacing reliance on centralized coordinators with Zero-Knowledge Proofs (ZKP), effectively transforming “trust in intermediaries” into “trust in mathematics.” We propose DAO-Agent , a novel framework integrating these principles. DAO-Agent employs a hybrid architecture where agents collaborate off-chain while ensuring verifiable contribution measurement through cryptographic proofs. Our main contributions are three key technical innovations: (1) Hybrid On-chain/Off-chain Architecture: We design a novel architecture that separates computationally intensive Shapley value calculation from lightweight on-chain verification, achieving constant O(1) verification cost regardless of agent count. (2) Fair Contribution Measurement: We implement a contribution measurement system based on Shapley values from cooperative game theory. This mechanism provides axiomatically fair reward allocation, making honest participation a dominant strategy for rational agents. (3) Verifiable “Proof as Justice” Architecture: We construct a ZKP-based verification pipeline (using recursive proof composition: STARK proofs wrapped in Groth16) that allows the blockchain to verify off-chain game-theoretic computations with O(1) cost, ensuring that the incentive distribution is mathematically proven to be fair without exposing private strategies. We implement DAO-Agent and demonstrate its effectiveness through crypto trading experiments, showing significant cost reduction while maintaining fairness and system robustness at scale. The remainder of this paper systematically develops our solution: Section 3 formalizes the system model and trustless coordination challenges that motivate our architectural design; Section 4 presents our hybrid on-chain/off-chain framework that transforms abstract design goals into concrete cryptographic protocols; and Section 5 validates our approach through comprehensive experiments demonstrating constant-cost verification and fair incentive distribution. Note that detailed ZKP construction is discussed in Section 4.3 . 2. Related Work Our work intersects three research domains: multi-agent collaboration systems, blockchain-based coordination mechanisms, and zero-knowledge proof technologies. We position DAO-Agent relative to prior work in each area and highlight our contributions. 2.1. Multi-Agent Collaboration Recent advances in large language models have enabled sophisticated multi-agent collaboration systems capable of autonomous task decomposition and execution. MegaAgent ( 30 ) demonstrates that LLM-based systems can scale to hundreds of agents without predefined standard operating procedures, while production systems like Anthropic’s multi-agent research platform ( 2 ) leverage multiple Claude agents for parallel search and synthesis. Building on this foundation, HiveMind ( 31 ) introduces contribution-guided prompt optimization using Shapley value analysis, demonstrating principled agent evaluation in centralized environments. Surveys ( 27 ; 16 ) identify coordination, scalability, and autonomous decision-making as central challenges. However, existing approaches predominantly assume centralized coordination or trusted execution environments, with none addressing fair contribution measurement or equitable incentive distribution in competitive multi-agent scenarios. DAO-Agent extends this line of work by introducing decentralized coordination through blockchain governance, employing game-theoretic Shapley value computation for axiomatically fair reward allocation, and achieving privacy-preserving contribution measurement through zero-knowledge proofs. 2.2. Blockchain-Based Coordination Decentralized Autonomous Organizations (DAOs) have emerged as a novel governance structure enabled by blockchain technology ( 22 ; 7 ) . Recent work has begun exploring DAOs for AI coordination, though primarily focusing on human-in-the-loop governance rather than fully autonomous agent collaboration ( 6 ) . However, DAO governance faces persistent challenges including the whale problem and collusion issues ( 26 ) . The Shapley value ( 23 ; 21 ) provides a principled approach to fair allocation, but its exponential computational complexity renders direct on-chain computation prohibitively expensive. Recent advances in DAG-based approximations ( 31 ) have significantly reduced computational overhead while maintaining theoretical guarantees. DAO-Agent builds upon these techniques and further addresses the challenge of trustless verification through a hybrid architecture that separates computation from verification, achieving constant verification cost ( \sim 27k gas) independent of agent count while preserving computational privacy through zero-knowledge proofs. 2.3. Verifiable Computation and Privacy Zero-knowledge proofs (ZKPs) have evolved from theoretical cryptographic primitives to practical tools for blockchain scalability and privacy ( 24 ) . Comparative analyses ( 13 ) distinguish zkSNARKs from zkSTARKs in terms of proof size, verification cost, and trusted setup requirements. However, existing applications primarily focus on transaction validation and state transitions ( 11 ; 5 ; 1 ) , with limited exploration of verifiable computation for multi-party coordination. Recent advances in multi-modal learning and semantic completion techniques ( 29 ) demonstrate sophisticated approaches to cross-modal data alignment and semantic understanding, which inform our approach to ensuring data integrity across heterogeneous agent outputs. DAO-Agent employs a