Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A tutorial on Zero-sum Stochastic Games   Zero-sum stochastic games generalize the notion of Markov Decision Processes
(i.e. controlled Markov chains, or stochastic dynamic programming) to the
2-player competitive case : two players jointly control the evolution of a
state variable, and have opposite interests. These notes constitute a short
mathematical introduction to the theory of such games. Section 1 presents the
basic model with finitely many states and actions. We give proofs of the
standard results concerning : the existence and formulas for the values of the
n-stage games, of the $\lambda$-discounted games, the convergence of these
values when $\lambda$ goes to 0 (algebraic approach) and when n goes to
+$\infty$, an important example called 'The Big Match' and the existence of the
uniform value. Section 2 presents a short and subjective selection of related
and more recent results : 1-player games (MDP) and the compact non expansive
case, a simple compact continuous stochastic game with no asymptotic value, and
the general equivalence between the uniform convergence of (v n) n and (v
$\lambda$) $\lambda$. More references on the topic can be found for instance in
the books by Mertens-Sorin

26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph