用指数拓扑实现大规模多智能体通信,信息传播更快更稳定。
Exponential Topology-enabled Scalable Communication in Multi-agent Reinforcement Learning
- 采用指数图拓扑结构,实现全局通信设计。
- 在大模型上表现优于现有方法,零样本迁移能力强。
- 适合需要高效协同的大规模智能体系统应用。
在合作式多智能体强化学习中,合理设计的通信协议能有效促进智能体间共识,提升任务表现。在现实应用中常见的大规模多智能体系统中,由于部分可观测性问题加剧,高效通信尤为重要。本文提出一种可扩展的通信协议 ExpoComm,摒弃传统逐对连接选择方式,转而从全局视角设计通信拓扑。具体采用指数拓扑,利用其小直径和小规模特性,实现快速信息传播。为充分释放指数图潜力,引入基于记忆的消息处理器与辅助任务,使消息蕴含全局信息,支持决策优化。在 MAgent 与 Infrastructure Management Planning 等大规模协作基准测试中,ExpoComm 表现出优越性能和强零样本迁移能力。代码已开源。
原文摘要 · Abstract (English)
In cooperative multi-agent reinforcement learning (MARL), well-designed communication protocols can effectively facilitate consensus among agents, thereby enhancing task performance. Moreover, in large-scale multi-agent systems commonly found in real-world applications, effective communication plays an even more critical role due to the escalated challenge of partial observability compared to smaller-scale setups. In this work, we endeavor to develop a scalable communication protocol for MARL. Unlike previous methods that focus on selecting optimal pairwise communication links-a task that becomes increasingly complex as the number of agents grows-we adopt a global perspective on communication topology design. Specifically, we propose utilizing the exponential topology to enable rapid information dissemination among agents by leveraging its small-diameter and small-size properties. This approach leads to a scalable communication protocol, named ExpoComm. To fully unlock the potential of exponential graphs as communication topologies, we employ memory-based message processors and auxiliary tasks to ground messages, ensuring that they reflect global information and benefit decision-making. Extensive experiments on large-scale cooperative benchmarks, including MAgent and Infrastructure Management Planning, demonstrate the superior performance and robust zero-shot transferability of ExpoComm compared to existing communication strategies. The code is publicly available at https://github.com/LXXXXR/ExpoComm.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。