Convergence of Monte Carlo Tree Search in Simultaneous Move Games

Viliam Lisý, Vojtěch Kovařík, Marc Lanctot +1

We study Monte Carlo tree search (MCTS) in zero-sum extensive-form games with perfect information and simultaneous moves. We present a general template of MCTS algorithms for these…