Learning Correlated Communication Topology in Multi-Agent Reinforcement Learning

Yali Du,Bo Liu,Vincent Moens,Ziqi Liu,Zhicheng Ren,Jun Wang,Xu Chen,Haifeng Zhang
DOI: https://doi.org/10.5555/3463952.3464010
2021-01-01
Autonomous Agents and Multi-Agent Systems
Abstract:Communication improves the efficiency and convergence of multi-agent learning. Existing study of agent communication has been limited on predefined fixed connections. While an attention mechanism exists and is useful for scheduling the communication between agents, it, however, largely ignores the dynamical nature of communication and thus the correlation between agents' connections. In this work, we adopt a normalizing flow to encode correlation between agents interactions. The dynamical communication topology is directly learned by maximizing the agent rewards. In our end-to-end formulation, the communication structure is learned by considering it as a hidden dynamical variable. We realize centralized training of critics and graph reasoning policy, and decentralized execution from local observation and message that are received through the learned dynamical communication topology. Experiments on cooperative navigation in the particle world and adaptive traffic control tasks demonstrate the effectiveness of our method.
What problem does this paper attempt to address?