paper-with-me

홈 › Papers

Graph Neural Network based Agent in Google Research Football

2022-04-23 · Yizhan Niu, Jinglong Liu, Yuhao Shi, Jiren Zhu

Deep neural networks (DNN) can approximate value functions or policies for reinforcement learning, which makes the reinforcement learning algorithms more powerful. However, some DNNs, such as convolutional neural networks (CNN), cannot extract enough information or take too long to obtain enough features from the inputs under specific circumstances of reinforcement learning. For example, the input data of Google Research Football, a reinforcement learning environment which trains agents to play football, is the small map of players' locations. The information is contained not only in the coordinates of players, but also in the relationships between different players. CNNs can neither extract enough information nor take too long to train. To address this issue, this paper proposes a deep q-learning network (DQN) with a graph neural network (GNN) as its model. The GNN transforms the input data into a graph which better represents the football players' locations so that it extracts more information of the interactions between different players. With two GNNs to approximate its local and target value functions, this DQN allows players to learn from their experience by using value functions to see the prospective value of each intended action. The proposed model demonstrated the power of GNN in the football game by outperforming other DRL models with significantly fewer steps.

📄 PDF Abstract BibTeX arXiv:2204.11142

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkQ-Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…
DQN A DQN, or Deep Q-Network, approximates a state-value function in a Q-Learning framework with a neural network. In the Atari…

Similar Papers 제목 키워드 기반

Google Research Football: A Novel Reinforcement Learning Environment

2019-07-25 · Karol Kurach, Anton Raichuk, Piotr Stańczyk, Michał Zając 외

Recent progress in the field of reinforcement learning has been accelerated by virtual learning environments such as video games, where novel algorithms and ideas can be quickly tested in a safe and reproducible manner. …

Game of Footballreinforcement-learningReinforcement LearningReinforcement Learning (RL)

An Empirical Study on Google Research Football Multi-agent Scenarios

2023-05-16 · Yan Song, He Jiang, Zheng Tian, Haifeng Zhang 외

Few multi-agent reinforcement learning (MARL) research on Google Research Football (GRF) focus on the 11v11 multi-agent full-game scenario and to the best of our knowledge, no open benchmark on this scenario has been rel…

BenchmarkingMulti-agent Reinforcement Learningreinforcement-learningReinforcement Learning

TiKick: Towards Playing Multi-agent Football Full Games from Single-agent Demonstrations

2021-10-09 · Shiyu Huang, Wenze Chen, Longfei Zhang, Shizhen Xu 외

Deep reinforcement learning (DRL) has achieved super-human performance on complex video games (e.g., StarCraft II and Dota II). However, current DRL systems still suffer from challenges of multi-agent coordination, spars…

Deep Reinforcement LearningStarcraftStarcraft II

TiZero: Mastering Multi-Agent Football with Curriculum Learning and Self-Play

2023-02-15 · Fanqi Lin, Shiyu Huang, Tim Pearce, Wenze Chen 외

Multi-agent football poses an unsolved challenge in AI research. Existing work has focused on tackling simplified scenarios of the game, or else leveraging expert demonstrations. In this paper, we develop a multi-agent s…

Embedding Contextual Information through Reward Shaping in Multi-Agent Learning: A Case Study from Google Football

2023-03-25 · Chaoyi Gu, Varuna De Silva, Corentin Artaud, Rafael Pina

Artificial Intelligence has been used to help human complete difficult tasks in complicated environments by providing optimized strategies for decision-making or replacing the manual labour. In environments including mul…

Decision MakingImitation LearningMulti-agent Reinforcement Learning