Swarm Intelligence Capture-the-flag Game with Imperfect Information Based on Deep Reinforcement Learning

WANG JianRui,HUANG JiaHao,TANG Yang
DOI: https://doi.org/10.1360/sst-2021-0382
2022-01-01
Scientia Sinica Technologica
Abstract:One of the major research areas has been the problem of swarm intelligence games in complex environments. This study offers GMAD3QN, a multi-agent deep reinforcement learning system based on Multi-agent Dueling Double Deep Q-Network(MAD3QN)and Graph Attention Network(GAT), to handle the challenges of multi-agent capture-the-flag games under imperfect information settings. The algorithm realizes the path planning in the labyrinth map while also modeling the cooperation and competition relationships of multi-agents under imperfect information conditions at the same time so as to determine the strategy of the capture the flag game. In the experiment, we consider the imperfect observation information of the agents based on the two-dimensional maze environment. Moreover, in the two-on-two capture-the-flag game, we compared the G-MAD3QN algorithm to baseline multi-agent deep reinforcement learning algorithms, such as Multi-agent Deep Q-Network(MADQN) and MAD3QN, to verify the proposed algorithm’s effectiveness.
What problem does this paper attempt to address?