Stochastic games with non-absorbing states. (Q1594888)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Stochastic games with non-absorbing states.
scientific article

    Statements

    Stochastic games with non-absorbing states. (English)
    0 references
    0 references
    0 references
    1 September 2003
    0 references
    The author considers stochastic two-person non-zero-sum games with finite state space, finite action spaces and the average-per-unit-of-time problem position. The main result is: Every such a stochastic game with at most two non-absorbing states admits an equilibrium payoff. The author proves this result for positive recursive games with the absorbing property of \textit{N. Vieille} [Isr. J. Math. 119, 55--91 (2000; Zbl 0974.91005)] and two non-absorbing states. The proof is troublesome. \textit{O. J. Vrieze} and \textit{F. Thuijsman} [Int. J. Game Theory 18, No. 3, 293--310 (1989; Zbl 0678.90107)] solved the problem for one non-absorbing state. Finally, a counterexample with four non-absorbing states is given where the author's approach fails to succeed.
    0 references
    0 references
    Stochastic game
    0 references
    non-absorbing state
    0 references
    Nash equilibrium
    0 references