23 septembre 2011, 13h45–15h00
Toulouse
Salle MS 003
Decision Mathematics Seminar
Résumé
We consider some two-player zero-sum stochastic games played on the circle. At each stage the state of the game rotates by an angle depending on the actions played by both players. For some fixed length of the game n, the goal of the first player is to maximize the Cesaro mean of the payoffs obtained in the n first stages of the game, while the goal of the second player is to minimize the same quantity. We study the asymptotic behavior of the value of the n-stage game as the length n tends to infinity. We give sufficient conditions for convergence of the values, and also for ergodicity of the problem.