Lemmas on Partial Observation, with Application to Phantom Games

Fabien Teytaud 1, 2 Olivier Teytaud 1, 2
2 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Solving games is usual in the fully observable case. The partially observable case is much more difficult; whenever the number of strategies is finite (which is not necessarily the case, even when the state space is finite), the main tool for the exact solving is the construction of the full matrix game and its solving by linear programming. We here propose tools for approximating the value of partially observable games. The lemmas are relatively general, and we apply them for deriving rigorous bounds on the Nash equilibrium of phantom-tic-tac-toe and phantom-Go.
Type de document :
Communication dans un congrès
Computational Intelligence and Games, Aug 2011, Seoul, North Korea. 2011
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00625794
Contributeur : Fabien Teytaud <>
Soumis le : jeudi 22 septembre 2011 - 16:37:11
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 13 novembre 2012 - 14:20:25

Fichier

phantomatari.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00625794, version 1

Collections

Citation

Fabien Teytaud, Olivier Teytaud. Lemmas on Partial Observation, with Application to Phantom Games. Computational Intelligence and Games, Aug 2011, Seoul, North Korea. 2011. 〈inria-00625794〉

Partager

Métriques

Consultations de la notice

197

Téléchargements de fichiers

196