Lemmas on Partial Observation, with Application to Phantom Games - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Lemmas on Partial Observation, with Application to Phantom Games

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

Dates and versions

inria-00625794 , version 1 (22-09-2011)

Identifiers

  • HAL Id : inria-00625794 , version 1

Cite

Fabien Teytaud, Olivier Teytaud. Lemmas on Partial Observation, with Application to Phantom Games. Computational Intelligence and Games, Aug 2011, Seoul, North Korea. ⟨inria-00625794⟩
121 View
300 Download

Share

Gmail Facebook X LinkedIn More