Presentation information

Oral presentation

General Session » [General Session] 7. Agent

[2P2] [General Session] 7. Agent

Wed. Jun 6, 2018 1:20 PM - 3:00 PM Room P (4F Emerald Lobby)

座長:落合 友四郎(大妻女子大学)

2:00 PM - 2:20 PM

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

〇Wataru Kamegaki1, Koichi Moriyama1, Atsuko Mutoh1, Nobuhiro Inuzuka1 (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.