Upper Confidence Trees with Short Term Partial Information - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Upper Confidence Trees with Short Term Partial Information

Olivier Teytaud
Laboratoire de Recherche en Informatique
Machine Learning and Optimisation
CV
Sébastien Flory
  • Fonction : Auteur
BOOSTR

Résumé

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.

Domaines

Optimisation et contrôle [math.OC]
Fichier principal
Vignette du fichier
samcts.pdf (165.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Olivier Teytaud  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00585475

Soumis le : vendredi 13 mai 2011-14:28:30

Dernière modification le : lundi 12 février 2024-09:48:04

Archivage à long terme le : dimanche 14 août 2011-02:26:15

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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-00585475v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
321 Consultations
702 Téléchargements

Altmetric

Partager

More