Multiple Tree for Partially Observable Monte-Carlo Tree Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2011

Multiple Tree for Partially Observable Monte-Carlo Tree Search

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.
Fichier principal
Vignette du fichier
auger.pdf (152.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00563480 , version 1 (05-02-2011)
hal-00563480 , version 2 (08-02-2011)

Identifiers

Cite

David Auger. Multiple Tree for Partially Observable Monte-Carlo Tree Search. 2011. ⟨hal-00563480v2⟩
291 View
864 Download

Altmetric

Share

Gmail Facebook X LinkedIn More