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

https://hal.inria.fr/hal-01252413
Contributor : Marianne Akian <>
Submitted on : Thursday, January 7, 2016 - 3:23:20 PM
Last modification on : Friday, April 30, 2021 - 9:56:03 AM

Identifiers

  • HAL Id : hal-01252413, version 1

Citation

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⟩

Share

Metrics

Record views

417