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 (166.63 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 : mardi 26 février 2013-12:39:45

Dernière modification le : vendredi 31 mai 2024-13:44:34

Archivage à long terme le : lundi 27 mai 2013-06:40:11

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EC-PARIS CNRS INRIA GRID5000 UMR8623 INRIA2 LRI-AO TDS-MACS UNIV-PARIS-SACLAY SILECS
321 Consultations
702 Téléchargements

Altmetric

Partager

More