%0 Journal Article
%T An Evolutionary Game Tree Search Algorithm of Military Chess Game Based on Neural Value Network
%A Tingzhen Liu
%A Derun Ai
%A Yimin Ma
%A Xia Yu
%A Yong Duan
%A Yuan He
%J 2020 Chinese Control And Decision Conference (CCDC)
%P 1-6
%D 2020
%R 10.1109/CCDC49329.2020.9164607
%X Incomplete information game is an important research direction in artificial intelligence. Military chess is a typical incomplete information game. Since a player does not know the opponent's chess type in the whole game, military chess has high requirements for the design of the situation evaluation algorithm and the search algorithm. Most of the current military chess AI models are based on human experience. However, such models have disadvantages, such as uncertainty and the difficulty in adjusting parameters. In this work, a three-level decision model for incomplete situation is presented. Opponent imitation and feature extraction of the situation are promoted based on game rules while the neural network and the situation evaluation model are combined to help searching the game tree. Chess manual and self-play games are used to train the model. Our proposed method is verified with experiments of playing against the AI model from the National Computer Game Competition.
%K Computer game
%K Incomplete information game
%K Bayesian inference
%K Neural network
%K Game tree search
%K Unbalanced learning
%U https://ieeexplore.ieee.org/document/9164607