English

Graph Neural Network Meets Multi-Agent Reinforcement Learning: Fundamentals, Applications, and Future Directions

Information Theory 2024-04-09 v1 math.IT

Abstract

Multi-agent reinforcement learning (MARL) has become a fundamental component of next-generation wireless communication systems. Theoretically, although MARL has the advantages of low computational complexity and fast convergence rate, there exist several challenges including partial observability, non-stationary, and scalability. In this article, we investigate a novel MARL with graph neural network-aided communication (GNNComm-MARL) to address the aforementioned challenges by making use of graph attention networks to effectively sample neighborhoods and selectively aggregate messages. Furthermore, we thoroughly study the architecture of GNNComm-MARL and present a systematic design solution. We then present the typical applications of GNNComm-MARL from two aspects: resource allocation and mobility management. The results obtained unveil that GNNComm-MARL can achieve better performance with lower communication overhead compared to conventional communication schemes. Finally, several important research directions regarding GNNComm-MARL are presented to facilitate further investigation.

Keywords

Cite

@article{arxiv.2404.04898,
  title  = {Graph Neural Network Meets Multi-Agent Reinforcement Learning: Fundamentals, Applications, and Future Directions},
  author = {Ziheng Liu and Jiayi Zhang and Enyu Shi and Zhilong Liu and Dusit Niyato and Bo Ai and Xuemin and Shen},
  journal= {arXiv preprint arXiv:2404.04898},
  year   = {2024}
}
R2 v1 2026-06-28T15:46:28.494Z