Title: Research on the DouDiZhu's playing strategy based on XGBoost

Authors: Hengyang Cao; Shuqin Li

Addresses: School of Computer, Beijing Information and Science and Technology University, Beijing, China ' Sensing and Computational Intelligence Joint Lab, Beijing Information Science and Technology University, Beijing, China

Abstract: In recent years, imperfect information games have received extensive attention in computer game research. As a three-person imperfect information game in China, DouDiZhu not only has competitive relationship but also has cooperative relationship between the players, which makes the model more complicated, hence it has high research value. In this paper, the DouDiZhu's playing strategy is converted into 182 legal playing multi-classification problems, by extracting the characteristics of winning data of different players, using the XGBoost model and setting reasonable model parameters. In addition, to make the strategy of playing cards more reasonable through phased training, character training, and rule correction methods. In this paper, a new data representation method of DouDiZhu game is proposed. The XGBoost model is innovatively used to solve the poker game problem. By adjusting the parameters and multi model training, a better card playing strategy is obtained. The experimental results show that the playing strategy predicted by the playing strategy model proposed in this paper is basically consistent with the human playing strategy, and has a good playing strategy for different situations. The method in this paper has achieved a third-place excellent result in the Chinese University Student Computer Game Contest 2019.

Keywords: DouDiZhu; computer game; imperfect information game; XGBoost.

DOI: 10.1504/IJWMC.2020.112556

International Journal of Wireless and Mobile Computing, 2020 Vol.19 No.4, pp.391 - 400

Received: 03 Aug 2020
Accepted: 14 Sep 2020

Published online: 20 Jan 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article