Stochastic games with non-absorbing states. (Q1594888)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Stochastic games with non-absorbing states. |
scientific article; zbMATH DE number 1558318
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stochastic games with non-absorbing states. |
scientific article; zbMATH DE number 1558318 |
Statements
Stochastic games with non-absorbing states. (English)
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
Stochastic game
0 references
non-absorbing state
0 references
Nash equilibrium
0 references
0.91042465
0 references
0.90064394
0 references
0.90020955
0 references
0 references