Upper Confidence Trees with Short Term Partial Information - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Upper Confidence Trees with Short Term Partial Information

Abstract

We show some mathematical links between partially observable (PO) games in which information is regu larly revealed, and simultaneous actions games. Using this, we study the extension of Monte-Carlo Tr ee Search algorithms to PO games and to games with simultaneous actions. We apply the results to Urb an Rivals, a free PO internet card game with more than 10 millions of registered users.
Fichier principal
Vignette du fichier
samcts.pdf (166.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00585475 , version 1 (13-05-2011)
inria-00585475 , version 2 (26-02-2013)

Identifiers

Cite

Olivier Teytaud, Sébastien Flory. Upper Confidence Trees with Short Term Partial Information. EvoGames 2011, Apr 2011, Turino, Italy. pp.153-162, ⟨10.1007/978-3-642-20525-5⟩. ⟨inria-00585475v2⟩
301 View
681 Download

Altmetric

Share

Gmail Facebook X LinkedIn More