1: \begin{abstract}
2: Semi-Markov model is one of the most general models for stochastic dynamic systems.
3: This paper deals with a two-person zero-sum game for semi-Markov
4: processes. We focus on the expected discounted payoff criterion with
5: state-action-dependent discount factors. The state and action spaces are
6: both Polish spaces, and the payoff function is $\omega$-bounded. We
7: first construct a fairly general model of semi-Markov games
8: under a given semi-Markov kernel and a pair of strategies. Next,
9: based on the standard regularity condition and the
10: continuity-compactness condition for semi-Markov games, we
11: derive a ``drift condition" on the semi-Markov kernel and suppose
12: that the discount factors have a positive lower bound, under which
13: the existence of the value function and a pair of optimal
14: stationary strategies of our semi-Markov game are proved by using
15: the Shapley equation. Moreover, when the state and action spaces are
16: both finite, a value iteration-type algorithm for computing the
17: value function and $\varepsilon$-Nash equilibrium of the game is
18: developed. The convergence of the algorithm is also proved. Finally,
19: we conduct numerical examples to demonstrate our main results.
20: \end{abstract}