Expressive Multi-Agent Communication via Identity-Aware Learning
Wei Du, Shifei Ding, Lili Guo, Jian Zhang, Ling Ding
Abstract
Information sharing through communication is essential for tackling complex multi-agent reinforcement learning tasks. Many existing multi-agent communication protocols can be viewed as instances of message passing graph neural networks (GNNs). However, due to the significantly limited expressive ability of the standard GNN method, the agent feature representations remain similar and indistinguishable even though the agents have different neighborhood structures. This further results in the homogenization of agent behaviors and reduces the capability to solve tasks effectively. In this paper, we propose a multi-agent communication protocol via identity-aware learning (IDEAL), which explicitly enhances the distinguishability of agent feature representations to break the diversity bottleneck. Specifically, IDEAL extends existing multi-agent communication protocols by inductively considering the agents' identities during the message passing process. To obtain expressive feature representations for a given agent, IDEAL first extracts the ego network centered around that agent and then performs multiple rounds of heterogeneous message passing, where different parameter sets are applied to the central agent and the other surrounding agents within the ego network. IDEAL fosters more expressive communication between agents and generates more distinguishable feature representations, which promotes action diversity and individuality emergence. Experimental results on various benchmarks demonstrate IDEAL can be flexibly integrated into various multi-agent communication methods and enhances the corresponding performance.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 90b00e52-ff07-4905-9ca9-8d3c4f5ab229Cited by top-tier papers3
- Dynamic Generation of Multi LLM Agents Communication Topologies with Graph Diffusion ModelsEric Hanchen Jiang, Levina Li, Frank Wan, Xiao Liang et al.ACL 2026 · 6 citations
- StepFinder: A Temporal Semantic Framework for Failure Attribution in Multi-Agent SystemsTaiyu Zhu, Yifan Wu, Weilin Jin, Ying Li et al.KDD 2026 · 2 citations
- M2I2: Learning Efficient Multi-Agent Communication via Masked State Modeling and Intention InferenceChuxiong Sun, Peng He, Qirui Ji, Zehua Zang et al.AAAI 2026
Builds on7
- Graph Convolutional Reinforcement LearningJiechuan Jiang, Chen Dun, Tiejun Huang, Zongqing LuICLR 2020 · 415 citations
- Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation LearningPan Li, Yanbang Wang, Hongwei Wang, Jure LeskovecNeurIPS 2020 · 391 citations
- Identity-aware Graph Neural NetworksJiaxuan You, Jonathan Michael Gomes Selman, Rex Ying, Jure LeskovecAAAI 2021 · 316 citations
- Multi-Agent Game Abstraction via Graph Attention Neural NetworkYong Liu, Weixun Wang, Yujing Hu, Jianye Hao et al.AAAI 2020 · 316 citations
- What Can Neural Networks Reason About?Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du et al.ICLR 2020 · 281 citations
Related papers
- Universally Expressive Communication in Multi-Agent Reinforcement LearningMatthew Morris, Thomas D. Barrett, Arnu PretoriusNeurIPS 2022 · 7 citations
- Learning Efficient and Robust Multi-Agent Communication via Graph Information BottleneckShifei Ding, Wei Du, Ling Ding, Lili Guo et al.AAAI 2024 · 12 citations
- Celebrating Diversity in Shared Multi-Agent Reinforcement LearningChenghao Li, Tonghan Wang, Chengjie Wu, Qianchuan Zhao et al.NeurIPS 2021 · 224 citations
- GraphRARE: Reinforcement Learning Enhanced Graph Neural Network with Relative EntropyTianhao Peng, Wenjun Wu, Haitao Yuan, Zhifeng Bao et al.ICDE 2024 · 17 citations
- HyperMARL: Adaptive Hypernetworks for Multi-Agent RLKale-ab Abebe Tessera, Arrasy Rahman, Amos J. Storkey, Stefano V. AlbrechtNeurIPS 2025 · 11 citations
