English

Multiple Tree for Partially Observable Monte-Carlo Tree Search

Computer Science and Game Theory 2011-02-09 v1

Abstract

We propose an algorithm for computing approximate Nash equilibria of partially observable games using Monte-Carlo tree search based on recent bandit methods. We obtain experimental results for the game of phantom tic-tac-toe, showing that strong strategies can be efficiently computed by our algorithm.

Keywords

Cite

@article{arxiv.1102.1580,
  title  = {Multiple Tree for Partially Observable Monte-Carlo Tree Search},
  author = {David Auger},
  journal= {arXiv preprint arXiv:1102.1580},
  year   = {2011}
}
R2 v1 2026-06-21T17:23:15.552Z