Ergodicity Condition for Zero-Sum Games - Département de mathématiques appliquées Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Ergodicity Condition for Zero-Sum Games

Résumé

For zero-sum repeated stochastic games, basic questions are whether the mean payoff per time unit is independent of the initial state, and whether this property is robust to perturbations of rewards. In the case of finite action spaces, we show that the answer to both questions is positive if and only if an ergodicity condition involving fixed points of the recession function of the Shapley operator or reachability in directed hypergraphs is satisfied.
Fichier non déposé

Dates et versions

hal-01252413 , version 1 (07-01-2016)

Identifiants

  • HAL Id : hal-01252413 , version 1

Citer

Marianne Akian, Stephane Gaubert, Antoine Hochart. Ergodicity Condition for Zero-Sum Games. SIAM Conference on Control and its Applications (SIAM CT'15), Jul 2015, Paris, France. ⟨hal-01252413⟩
231 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More