Efficient Cooperation Strategy Generation in Multi-Agent Video Games via Hypergraph Neural Network

03/07/2022
by   Bin Zhang, et al.
0

The performance of deep reinforcement learning (DRL) in single-agent video games is astounding due to its benefits in dealing with sequential decision-making challenges. However, researchers have extra difficulties while working with video games in multi-agent environments. One of the most pressing issues presently being addressed is how to create sufficient collaboration between different agents in a scenario with numerous agents. To address this issue, we propose a novel algorithm based on the actor-critic method, which adapts the hypergraph structure of agents and employs hypergraph convolution to complete information feature extraction and representation between agents, resulting in efficient collaboration. Based on distinct generating methods of hypergraph structure, HGAC and ATT-HGAC algorithms are given. We demonstrate the advantages of our approach over other existing methods. Ablation and visualization studies also confirm the relevance of each component of the algorithm.

READ FULL TEXT

page 1

page 5

research
12/09/2021

Value Function Factorisation with Hypergraph Convolution for Cooperative Multi-agent Reinforcement Learning

Cooperation between agents in a multi-agent system (MAS) has become a ho...
research
07/05/2023

SACHA: Soft Actor-Critic with Heuristic-Based Attention for Partially Observable Multi-Agent Path Finding

Multi-Agent Path Finding (MAPF) is a crucial component for many large-sc...
research
02/27/2020

A Visual Communication Map for Multi-Agent Deep Reinforcement Learning

Multi-agent learning distinctly poses significant challenges in the effo...
research
01/14/2023

Opponent-aware Role-based Learning in Team Competitive Markov Games

Team competition in multi-agent Markov games is an increasingly importan...
research
02/24/2021

Balancing Rational and Other-Regarding Preferences in Cooperative-Competitive Environments

Recent reinforcement learning studies extensively explore the interplay ...
research
10/06/2017

Fine-Grained Retrieval of Sports Plays using Tree-Based Alignment of Trajectories

We propose a novel method for effective retrieval of multi-agent spatiot...
research
04/14/2018

Overlapping Coalition Formation via Probabilistic Topic Modeling

Research in cooperative games often assumes that agents know the coaliti...

Please sign up or login with your details

Forgot password? Click here to reset