Decentralized Multi-Agent System with Trust-Aware Communication

TL;DR

This paper introduces a decentralized multi-agent system architecture that leverages blockchain technology and cryptography to enable trust-aware, scalable, and censorship-resistant interactions among autonomous agents.

Contribution

It presents a novel blockchain-based decentralized architecture with a trust-aware communication protocol for multi-agent systems, addressing scalability and trust issues.

Findings

Proposes a blockchain-based decentralized architecture for MAS.

Develops a cryptography-based trust-aware communication protocol.

Validates scalability and security through performance analysis.

Abstract

The emergence of Large Language Models (LLMs) is rapidly accelerating the development of autonomous multi-agent systems (MAS), paving the way for the Internet of Agents. However, traditional centralized MAS architectures present significant challenges, including single points of failure, vulnerability to censorship, inherent scalability limitations, and critical trust issues. We propose a novel Decentralized Multi-Agent System (DMAS) architecture designed to overcome these fundamental problems by enabling trust-aware, scalable, and censorship-resistant interactions among autonomous agents. Our DMAS features a decentralized agent runtime underpinned by a blockchain-based architecture. We formalize a trust-aware communication protocol that leverages cryptographic primitives and on-chain operations to provide security properties: verifiable interaction cycles, communication integrity, authenticity, non-repudiation, and conditional confidentiality, which we further substantiate through a comprehensive security analysis. Our performance analysis validates the DMAS as a scalable and efficient solution for building trustworthy multi-agent systems.