Deep ensemble learning of tactics to control the main force in a real-time strategy game

被引:0
作者
Isaac Han
Kyung-Joong Kim
机构
[1] School of Integrated Technology,
[2] Gwangju Institute of Science and Technology,undefined
来源
Multimedia Tools and Applications | 2024年 / 83卷
关键词
Decision-making; Deep learning; Real-time strategy game; StarCraft;
D O I
暂无
中图分类号
学科分类号
摘要
Professional StarCraft game players are likely to focus on the management of the most important group of units (called the main force) during gameplay. Although macro-level skills have been observed in human game replays, there has been little study of the high-level knowledge used for tactical decision-making, nor exploitation thereof to create AI modules. In this paper, we propose a novel tactical decision-making model that makes decisions to control the main force. We categorized the future movement direction of the main force into six classes (e.g., toward the enemy’s main base). The model learned to predict the next destination of the main force based on the large amount of experience represented in replays of human games. To obtain training data, we extracted information from 12,057 replay files produced by human players and obtained the position and movement direction of the main forces through a novel detection algorithm. We applied convolutional neural networks and a Vision Transformer to deal with the high-dimensional state representation and large state spaces. Furthermore, we analyzed human tactics relating to the main force. Model learning success rates of 88.5%, 76.8%, and 56.9% were achieved for the top-3, -2, and -1 accuracies, respectively. The results show that our method is capable of learning human macro-level intentions in real-time strategy games.
引用
收藏
页码:12059 / 12087
页数:28
相关论文
共 147 条
  • [1] Adil K(2017)State-of-the-art and open challenges in rts game-ai and starcraft Int J Adv Comput Sci Appl 8 16-24
  • [2] Jiang F(2019)Improving rts game ai by supervised policy learning, tactical search, and deep reinforcement learning IEEE Comput Intell Mag 14 8-18
  • [3] Liu S(2018)Star-craft ai competitions, bots, and tournament manager software IEEE Trans Games 11 227-237
  • [4] Jifara W(2021)Decision transformer: Reinforcement learning via sequence modeling Adv Neural Inform Process Syst 34 15084-15097
  • [5] Tian Z(2016)Investigation of the effect of “fog of war” in the prediction of starcraft strategy using machine learning Comput Entertain (CIE) 14 1-16
  • [6] Fu Y(2011)Build order optimization in starcraft In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 7 14-19
  • [7] Barriga NA(2012)Incorporating search algorithms into RTS game agents In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 8 2-7
  • [8] Stanescu M(2016)Starcraft ai competition report AI Mag 37 102-107
  • [9] Besoain F(2019)Combining planning and deep reinforcement learning in tactical decision making for autonomous driving IEEE transactions on intelligent vehicles 5 294-305
  • [10] Buro M(2021)Learning Macromanagement in Starcraft by Deep Reinforcement Learning Sensors 21 3332-4303