English

Mastering Complex Coordination through Attention-based Dynamic Graph

Multiagent Systems 2023-12-08 v1 Artificial Intelligence

Abstract

The coordination between agents in multi-agent systems has become a popular topic in many fields. To catch the inner relationship between agents, the graph structure is combined with existing methods and improves the results. But in large-scale tasks with numerous agents, an overly complex graph would lead to a boost in computational cost and a decline in performance. Here we present DAGMIX, a novel graph-based value factorization method. Instead of a complete graph, DAGMIX generates a dynamic graph at each time step during training, on which it realizes a more interpretable and effective combining process through the attention mechanism. Experiments show that DAGMIX significantly outperforms previous SOTA methods in large-scale scenarios, as well as achieving promising results on other tasks.

Keywords

Cite

@article{arxiv.2312.04245,
  title  = {Mastering Complex Coordination through Attention-based Dynamic Graph},
  author = {Guangchong Zhou and Zhiwei Xu and Zeren Zhang and Guoliang Fan},
  journal= {arXiv preprint arXiv:2312.04245},
  year   = {2023}
}
R2 v1 2026-06-28T13:43:54.624Z