On a continuous solution to the Bellman-Poisson equation in stochastic games (Q983723)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a continuous solution to the Bellman-Poisson equation in stochastic games
scientific article

    Statements

    On a continuous solution to the Bellman-Poisson equation in stochastic games (English)
    0 references
    24 July 2010
    0 references
    Zero-sum semi-Markov games are considered with the set of states \(S=\{s\}\), sets of actions of two players \(A=\{a\}\) and \(B=\{b\}\), weakly continuous transition probabilities and expected average payoff criterion. Assuming the \(V\)-geometric ergodicity of the embedded Markov chain it is proved the existence of a continuous solution to the Bellman-Poisson equation \[ \begin{aligned} \hat{h}(s)&=\max_{a} \min_{b} \left[r(s,a,b)- \hat{\xi} \tau(s,a,b) +\int_S \hat{h}(y) q(dy|s,a,b)\right]\\ &=\min_{b} \max_{a} \left[r(s,a,b)- \hat{\xi} \tau(s,a,b) +\int_S \hat{h}(y) q(dy|s,a,b)\right] \end{aligned} \] for all \(s \in S\). Here \(r(s,a,b)\) and \(\tau(s,a,b)\) are reward of player~1 and expected occupation time of the process in the state \(s\) provided that actions \(a\) and \(b\) were chosen, \(q(\cdot|s,a,b)\) is the transition law of the embedded Markov chain, \(\hat{\xi}\) is the value of the game. Both players possess optimal stationary strategies.
    0 references
    0 references
    zero-sum semi-Markov games
    0 references
    optimality equations
    0 references
    optimal strategies
    0 references
    0 references
    0 references