Stochastic Games: recent results - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Rapport Année : 2001

Stochastic Games: recent results

Résumé

This chapter presents developments in the theory of stochastic games that have taken place in recent years. It complements the contribution by Mertens. Major emphasis is put on stochastic games with finite state and action sets. In the zero-sum case, a classical result of Mertens and Neyman states that given [epsilon] > 0, each player has a strategy that is [epsilon]-optimal for all discount factors close to zero. Extensions to non-zero-sum games are dealt with here. In particular, the proof of existence of uniform equilibrium payoffs for two-player games is discussed, as well as the results available for more-than-two-player games. Important open problems related to N-player games are introduced by means of a class of simple stochastic games, called quitting, or stopping, games. Finally, recent results on zero-sum games with imperfect monitoring and on zero-sum games with incomplete information are surveyed.

Domaines

Fichier non déposé

Dates et versions

hal-00596229 , version 1 (26-05-2011)

Identifiants

  • HAL Id : hal-00596229 , version 1

Citer

Nicolas Vieille. Stochastic Games: recent results. 2001. ⟨hal-00596229⟩

Collections

HEC CNRS LARA
109 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More