MALGNov 30, 2018

Deep Multi-Agent Reinforcement Learning with Relevance Graphs

arXiv:1811.12557v148 citations
Originality Highly original
AI Analysis

This addresses the problem of improving performance in complex multi-agent environments for AI researchers, representing an incremental advancement over existing MARL solutions.

The paper tackles multi-agent reinforcement learning by proposing MAGnet, a novel approach using relevance graphs and message-generation, and demonstrates that it significantly outperforms state-of-the-art methods like DQN, MADDPG, and MCTS in the Pommerman game.

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.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes