611a39f9509292a4.tex
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}