Abstract:StarCraft II (SC2) poses a grand challenge for reinforcement learning (RL), of which the main difficulties include huge state space, varying action space, and a long time horizon. In this work, we investigate a set of RL techniques for the full-length game of StarCraft II. We investigate a hierarchical RL approach, where the hierarchy involves two. One is the extracted macro-actions from experts’ demonstration trajectories to reduce the action space in an order of magnitude. The other is a hierarchical architecture of neural networks, which is modular and facilitates scale. We investigate a curriculum transfer training procedure that trains the agent from the simplest level to the hardest level. We train the agent on a single machine with 4 GPUs and 48 CPU threads. On a 64x64 map and using restrictive units, we achieve a win rate of 99% against the difficulty level-1 built-in AI. Through the curriculum transfer learning algorithm and a mixture of combat models, we achieve a 93% win rate against the most difficult non-cheating level built-in AI (level-7). In this extended version of the paper, we improve our architecture to train the agent against the most difficult cheating level AIs (level-8, level-9, and level-10). We also test our method on different maps to evaluate the extensibility of our approach. By a final 3-layer hierarchical architecture and applying significant tricks to train SC2 agents, we increase the win rate against the level-8, level-9, and level-10 to 96%, 97%, and 94%, respectively. Our codes and models are all open-sourced now at https://github.com/liuruoze/HierNet-SC2. To provide a baseline referring the AlphaStar for our work as well as the research and open-source community, we reproduce a scaled-down version of it, mini-AlphaStar (mAS). The latest version of mAS is 1.07, which can be trained using supervised learning and reinforcement learning on the raw action space which has 564 actions. It is designed to run training on a single common machine, by making the hyper-parameters adjustable and some settings simplified. We then can compare our work with mAS using the same computing resources and training time. By experiment results, we show that our method is more effective when using limited resources. The inference and training codes of mini-AlphaStar are all open-sourced at https://github.com/liuruoze/mini-AlphaStar. We hope our study could shed some light on the future research of efficient reinforcement learning on SC2 and other large-scale games.

Applying Online Expert Supervision in Deep Actor-Critic Reinforcement Learning.

Self-play Reinforcement Learning with Comprehensive Critic in Computer Games

An Advanced Actor-Critic Algorithm for Training Video Game AI

Jointly Pre-training with Supervised, Autoencoder, and Value Losses for Deep Reinforcement Learning

Deep Reinforcement Learning: Framework, Applications, and Embedded Implementations

A Single-Loop Deep Actor-Critic Algorithm for Constrained Reinforcement Learning with Provable Convergence

Learning Macromanagement in Starcraft by Deep Reinforcement Learning

Deep reinforcement learning algorithm based on multi-agent parallelism and its application in game environment

Double A3C: Deep Reinforcement Learning on OpenAI Gym Games

A Survey of Deep Reinforcement Learning in Video Games

Bypassing the Simulation-to-reality Gap: Online Reinforcement Learning using a Supervisor

On Efficient Reinforcement Learning for Full-length Game of StarCraft II

Asynchronous Advantage Actor-Critic Agent for Starcraft II

Online Control of Adaptive Large Neighborhood Search using Deep Reinforcement Learning

Broad Critic Deep Actor Reinforcement Learning for Continuous Control

Adaptive trajectory-constrained exploration strategy for deep reinforcement learning

SCC: an efficient deep reinforcement learning agent mastering the game of StarCraft II

A Comparative Study of Deep Reinforcement Learning Models: DQN vs PPO vs A2C

Recursive Least Squares Advantage Actor-Critic Algorithms

Mastering Complex Control in MOBA Games with Deep Reinforcement Learning

A TD3-based multi-agent deep reinforcement learning method in mixed cooperation-competition environment