[2P2] [General Session] 7. Agent

[2P2-03] Trade-off between search time and responsiveness of MCTS in a ghting video game

〇Wataru Kamegaki¹, Koichi Moriyama¹, Atsuko Mutoh¹, Nobuhiro Inuzuka¹ (1. Nagoya Institute of Technology)

Keywords:fighting video game, Monte-Carlo Tree Search

In real-time strategy games, it is difficult for a computer to defeat a human player under the condition that the computer has same recognition ability to the player. It is because many factors in the environment are changing in a very short time during which the computer has to choose an action. Although the Monte Carlo Tree Search (MCTS) algorithm obtains decent results in such games by searching a good action from simulation, it will be
better if it has more time. On the other hand, it may be worse due to delay of response to the environment. In this work, we investigated the trade-off property in a ghting video game.