On the maxmin value of stochastic games with imperfect monitoring - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2002

On the maxmin value of stochastic games with imperfect monitoring

Résumé

We study zero-sum stochastic games in which players do not observe the actions of the opponent. Rather, they observe a stochastic signal that may depend on the state, and on the pair of actions chosen by the players. We assume each player observes the state and his own action. We propose a candidate for the max-min value, which does not depend on the information structure of player 2. We prove that player 2 can defend the proposed max-min value, and that in absorbing games player 1 can guarantee it. Analogous results hold for the min-max value. This paper thereby unites several results due to Coulomb.
Nous étudions les jeux stochastiques à somme nulle où les joueurs n'observent pas nécessairement les actions choisies par leur adversaire. Nous supposons seulement que chacun des joueurs observe au moins l'état courant du jeu, ainsi que sa propre action. L'article propose un traitement unifié de plusieurs résultats dus à Coulomb.
Fichier principal
Vignette du fichier
2005-06-09-963.pdf (245.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00242999 , version 1 (06-02-2008)

Identifiants

  • HAL Id : hal-00242999 , version 1

Citer

Dinah Rosenberg, Eilon Solan, Nicolas Vieille. On the maxmin value of stochastic games with imperfect monitoring. 2002. ⟨hal-00242999⟩
357 Consultations
207 Téléchargements

Partager

More