English

Network Topology and Information Efficiency of Multi-Agent Systems: Study based on MARL

Multiagent Systems 2025-10-10 v1

Abstract

Multi-agent systems (MAS) solve complex problems through coordinated autonomous entities with individual decision-making capabilities. While Multi-Agent Reinforcement Learning (MARL) enables these agents to learn intelligent strategies, it faces challenges of non-stationarity and partial observability. Communications among agents offer a solution, but questions remain about its optimal structure and evaluation. This paper explores two underexamined aspects: communication topology and information efficiency. We demonstrate that directed and sequential topologies improve performance while reducing communication overhead across both homogeneous and heterogeneous tasks. Additionally, we introduce two metrics -- Information Entropy Efficiency Index (IEI) and Specialization Efficiency Index (SEI) -- to evaluate message compactness and role differentiation. Incorporating these metrics into training objectives improves success rates and convergence speed. Our findings highlight that designing adaptive communication topologies with information-efficient messaging is essential for effective coordination in complex MAS.

Keywords

Cite

@article{arxiv.2510.07888,
  title  = {Network Topology and Information Efficiency of Multi-Agent Systems: Study based on MARL},
  author = {Xinren Zhang and Sixi Cheng and Zixin Zhong and Jiadong Yu},
  journal= {arXiv preprint arXiv:2510.07888},
  year   = {2025}
}
R2 v1 2026-07-01T06:25:57.580Z