English

Deep Multi-Agent Reinforcement Learning with Relevance Graphs

Multiagent Systems 2018-12-03 v1 Machine Learning

Abstract

Over recent years, deep reinforcement learning has shown strong successes in complex single-agent tasks, and more recently this approach has also been applied to multi-agent domains. In this paper, we propose a novel approach, called MAGnet, to multi-agent reinforcement learning (MARL) that utilizes a relevance graph representation of the environment obtained by a self-attention mechanism, and a message-generation technique inspired by the NerveNet architecture. We applied our MAGnet approach to the Pommerman game and the results show that it significantly outperforms state-of-the-art MARL solutions, including DQN, MADDPG, and MCTS.

Keywords

Cite

@article{arxiv.1811.12557,
  title  = {Deep Multi-Agent Reinforcement Learning with Relevance Graphs},
  author = {Aleksandra Malysheva and Tegg Taekyong Sung and Chae-Bong Sohn and Daniel Kudenko and Aleksei Shpilman},
  journal= {arXiv preprint arXiv:1811.12557},
  year   = {2018}
}

Comments

The first two authors contributed equally. Author ordering determined by coin flip over a Google Hangout. Accepted at NIPS 2018 Deep RL Workshop

R2 v1 2026-06-23T06:26:22.124Z