Skip to Main content Skip to Navigation
Conference papers

Ergodicity Condition for Zero-Sum Games

Marianne Akian 1, 2 Stephane Gaubert 1, 2 Antoine Hochart 2, 1 
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Marianne Akian Connect in order to contact the contributor
Submitted on : Thursday, January 7, 2016 - 3:23:20 PM
Last modification on : Thursday, January 20, 2022 - 5:27:39 PM


  • HAL Id : hal-01252413, version 1


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⟩



Record views