Q-MARL用图神经网络让上千智能体协同决策,无需共享奖励。
Q-MARL: A quantum-inspired algorithm using neural message passing for large-scale multi-agent reinforcement learning
- 将每个智能体视为动态邻域中心,用消息传递网络建模局部交互。
- 在典型场景下训练速度更快、损失更低,可支持数千智能体。
- 适合大规模多智能体系统,如无人机编队或分布式控制。
受量子化学中基于图的分子性质预测启发,我们提出 Q-MARL,一种完全去中心化的学习架构,可在无需共用奖励或智能体顺序假设的情况下支持超大规模多智能体强化学习。核心思想是将每个智能体视为环境动态变化中其周围智能体的相对位置。每一步中,一个智能体既是自身邻域的中心,又是其他多个智能体的邻居。每种角色被形式化为子图,并作为训练样本。消息传递神经网络支持局部邻域内顶点与边的全规模交互,而控制子图深度的参数降低了训练负担。测试时,智能体的动作在其包含的所有子图上局部聚合,实现稳健决策。相比其他方法在50个智能体时即遇瓶颈,Q-MARL可轻松处理数千个智能体。理论分析证明了其收敛性与性能提升,仿真结果表明在典型协作与竞争场景中训练速度显著加快,训练损失大幅降低。
原文摘要 · Abstract (English)
Inspired by a graph-based technique for predicting molecular properties in quantum chemistry -- atoms' position within molecules in three-dimensional space -- we present Q-MARL, a completely decentralised learning architecture that supports very large-scale multi-agent reinforcement learning scenarios without the need for strong assumptions like common rewards or agent order. The key is to treat each agent as relative to its surrounding agents in an environment that is presumed to change dynamically. Hence, in each time step, an agent is the centre of its own neighbourhood and also a neighbour to many other agents. Each role is formulated as a sub-graph, and each sub-graph is used as a training sample. A message-passing neural network supports full-scale vertex and edge interaction within a local neighbourhood, while a parameter governing the depth of the sub-graphs eases the training burden. During testing, an agent's actions are locally ensembled across all the sub-graphs that contain it, resulting in robust decisions. Where other approaches struggle to manage 50 agents, Q-MARL can easily marshal thousands. A detailed theoretical analysis proves improvement and convergence, and simulations with the typical collaborative and competitive scenarios show dramatically faster training speeds and reduced training losses.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。