Research on Action Strategies and Simulations of DRL and MCTS-based Intelligent Round Game
Journal article
Authors | Sun, Yuxiang, Yuan, Bo, Zhang, Yongliang, Zheng, Wanwen, Xia, Qingfeng, Tang, Bojian and Zhou, Xianzhong |
---|---|
Abstract | The reinforcement learning problem of complex action control in multiplayer online battlefield games has brought considerable interest in the deep learning field. This problem involves more complex states and action spaces than traditional confrontation games, making it difficult to search for any strategy with human-level performance. This paper presents a deep reinforcement learning model to solve this problem from the perspective of game simulations and algorithm implementation. A reverse reinforcement-learning model based on high-level player training data is established to support downstream algorithms. With less training data, the proposed model is converged quicker, and more consistent with the action strategies of high-level players’ decision-making. Then an intelligent deduction algorithm based on DDQN is developed to achieve a better generalization ability under the guidance of a given reward function. At the game simulation level, this paper constructs Monte Carlo Tree Search Intelligent Decision Model for turn-based antagonistic deduction games to generate next-step actions. Furthermore, a prototype game simulator that combines offline with online functions is implemented to verify the performance of proposed model and algorithm. The experiments show that our proposed approach not only has a better reference value to the antagonistic environment using incomplete information, but also accurate and effective in predicting the return value. Moreover, our work provides a theoretical validation platform and testbed for related research on game AI for deductive games. |
Keywords | Control and Systems Engineering; Computer Science Applications |
Year | 2021 |
Journal | International Journal of Control, Automation and Systems |
Publisher | Springer Science and Business Media LLC |
ISSN | 1598-6446 |
2005-4092 | |
Digital Object Identifier (DOI) | https://doi.org/10.1007/s12555-020-0277-0 |
Web address (URL) | http://hdl.handle.net/10545/625866 |
https://www.springer.com/tdm | |
http://creativecommons.org/licenses/by-sa/4.0/ | |
hdl:10545/625866 | |
Publication dates | 16 Jun 2021 |
Publication process dates | |
Deposited | 09 Jul 2021, 15:47 |
Accepted | 28 Nov 2020 |
Rights | Attribution-ShareAlike 4.0 International |
Contributors | Nanjing University, China, University of Derby and Army Engineering University, Nanjing, China |
File | File Access Level Open |
File | File Access Level Open |
https://repository.derby.ac.uk/item/95018/research-on-action-strategies-and-simulations-of-drl-and-mcts-based-intelligent-round-game
Download files
74
total views0
total downloads2
views this month0
downloads this month