Analysis of Hannan Consistent Selection for Monte Carlo Tree Search in Simultaneous Move Games

Vojtěch Kovařík, Viliam Lisý

Monte Carlo Tree Search (MCTS) has recently been successfully used to create strategies for playing imperfect-information games. Despite its popularity, there are no theoretic resu…