Ergodicity Condition for Zero-Sum Games - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Ergodicity Condition for Zero-Sum Games

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01252413 , version 1

Cite

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⟩
229 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More