StarCraft II Build Order Optimization using Deep Reinforcement Learning and Monte-Carlo Tree Search

2020-06-12 · Islam Elnabarawy, Kristijana Arroyo, Donald C. Wunsch II

The real-time strategy game of StarCraft II has been posed as a challenge for reinforcement learning by Google's DeepMind. This study examines the use of an agent based on the Monte-Carlo Tree Search algorithm for optimizing the build order in StarCraft II, and discusses how its performance can be improved even further by combining it with a deep reinforcement learning neural network. The experimental results accomplished using Monte-Carlo Tree Search achieves a score similar to a novice human player by only using very limited time and computational resources, which paves the way to achieving scores comparable to those of a human expert by combining it with the use of deep reinforcement learning.

📄 PDF Abstract BibTeX arXiv:2006.10525

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement Learningreinforcement-learning Reinforcement Learning Reinforcement Learning (RL)StarcraftStarcraft II

Methods 이 논문이 사용한 방법론

Monte-Carlo Tree Search Monte-Carlo Tree Search is a planning algorithm that accumulates value estimates obtained from Monte Carlo simulations in order to successively direct simulations towards more…

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

2020-12-24 · Xiangjun Wang, Junxiao Song, Penghui Qi, Peng Peng 외

AlphaStar, the AI that reaches GrandMaster level in StarCraft II, is a remarkable milestone demonstrating what deep reinforcement learning can achieve in complex Real-Time Strategy (RTS) games. However, the complexities …

Deep Reinforcement Learning Imitation Learning reinforcement-learning Reinforcement Learning+3

Modular Architecture for StarCraft II with Deep Reinforcement Learning

2018-11-08 · Dennis Lee, Haoran Tang, Jeffrey O. Zhang, Huazhe Xu 외

We present a novel modular architecture for StarCraft II AI. The architecture splits responsibilities between multiple modules that each control one aspect of the game, such as build-order selection or tactics. A central…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)+2

Reinforcement Learning for the Beginning of Starcraft II Game

2020-12-14 · CUHK Course IERG5350 2020 12 · Yukang Chen, Ruihang Chu

Starcraft II is a popular real-time strategy game that is welcomed by many young people. This game is really complicated to play due to the long game timeline, various society/buildings/units, a large number of actions o…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)Starcraft+1

Macro action selection with deep reinforcement learning in StarCraft

2018-12-02 · Sijia Xu, Hongyu Kuang, Zhi Zhuang, Renjie Hu 외

StarCraft (SC) is one of the most popular and successful Real Time Strategy (RTS) games. In recent years, SC is also widely accepted as a challenging testbed for AI research because of its enormous state space, partially…

Deep Reinforcement Learning Real-Time Strategy Games reinforcement-learning Reinforcement Learning+2

Leveraging Transformers for StarCraft Macromanagement Prediction

2021-10-11 · Muhammad Junaid Khan, Shah Hassan, Gita Sukthankar

Inspired by the recent success of transformers in natural language processing and computer vision applications, we introduce a transformer-based neural architecture for two key StarCraft II (SC2) macromanagement tasks: g…

Prediction Starcraft Starcraft II Transfer Learning