Abstract:Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in the same structure. Definability in the same structure does not hold systematically: we provide a counterexample of a stochastic game with semi-algebraic data yielding a non semi-algebraic but globally subanalytic Shapley operator. Our definability results on Shapley operators are used to prove that any separable definable game has a uniform value; in the case of polynomially bounded structures we also provide convergence rates. Using an approximation procedure, we actually establish that general zero-sum games with separable definable transition functions have a uniform value. These results highlight the key role played by the tame structure of transition functions. As particular cases of our main results, we obtain that stochastic games with polynomial transitions, definable games with finite actions on one side, definable games with perfect information or switching controls have a uniform value. Applications to nonlinear maps arising in risk sensitive control and Perron-Frobenius theory are also given

The space of distributions with discontinuous test functions and a family of zero-sum games with discontinuous payoffs

Zero-sum and nonzero-sum differential games without Isaacs condition

A Zero-Sum Differential Game with Exit Time

Stochastic Perron's Method and Elementary Strategies for Zero-Sum Differential Games

A tutorial on Zero-sum Stochastic Games

Definable zero-sum stochastic games

Nonzero-sum Discrete-time Stochastic Games with Risk-sensitive Ergodic Cost Criterion

Zero-sum Risk-Sensitive Stochastic Games with Unbounded Payoff Functions and Varying Discount Factors

Zero-Sum Games for piecewise deterministic Markov decision processes with risk-sensitive finite-horizon cost criterion

Random Perfect Information Games

Optimal Mixed Strategies to the Zero-sum Linear Differential Game

Zero-Sum Games involving Teams against Teams: Existence of Equilibria, and Comparison and Regularity in Information

Zero-sum Risk-sensitive Stochastic Games for Continuous Time Markov Chains

Zero-Sum Non-stationary Stochastic Games with the Long-Run Average Criterion

An Undecidable Statement Regarding Zero-Sum Games

On the implementation of zero-determinant strategies in repeated games

On the value of a time-inconsistent mean-field zero-sum Dynkin game

Long-Time Behavior of Zero-Sum Linear-Quadratic Stochastic Differential Games

A zero-sum hybrid stochastic differential game with switching controls

A set optimization approach to zero-sum matrix games with multi-dimensional payoffs

Zero-sum Random Games on Directed Graphs