ca152b769db625bf.tex
1: \begin{abstract}
2: We are interested in the convergence of the value of $n$-stage games as $n$ goes to infinity and the existence of the uniform value in  stochastic games with a general set of states and finite sets of actions
3: where the transition is commutative. This means that playing an action
4: profile $a_1$ followed by an action profile $a_2$, leads to the same
5: distribution on states as playing first the action profile $a_2$ and
6: then $a_1$. For example, absorbing {games can} be reformulated as
7: commutative stochastic games.
8: 
9: %Many problems satisfy this assumption or can be reformulated in order to satisfy it such as absorbing games.
10: 
11: When there is only one player and the transition function is
12: deterministic, we show that the existence of a uniform value in pure
13: strategies implies the existence of $0$-optimal strategies. In the
14: framework of two-player stochastic games, we study a class of games where the set of states is $\R^m$ and
15: the transition is deterministic and $1$-Lipschitz for the
16: $L_1$-norm, and prove that these games have a uniform value. A similar proof shows
17: the existence of an equilibrium in the non zero-sum case.
18: 
19: These results remain true if one considers a general
20: model of finite repeated games, where the transition is commutative and the
21: players observe the past actions but not the state.
22: 
23: %Given one of these
24: %games, one can introduce an auxiliary stochastic game, deterministic
25: %and commutative, which satisfies the assumptions of the previous
26: %paragraph.
27: \end{abstract}