On the existence and uniqueness of equilibrium situations in Markovian games with discounting (Q5942122)
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: On the existence and uniqueness of equilibrium situations in Markovian games with discounting |
scientific article; zbMATH DE number 1637955
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the existence and uniqueness of equilibrium situations in Markovian games with discounting |
scientific article; zbMATH DE number 1637955 |
Statements
On the existence and uniqueness of equilibrium situations in Markovian games with discounting (English)
0 references
2000
0 references
In the paper it is proved: Every two-person zero-sum Markov game with finitely many states and finitely many, possibly state-dependent actions, with infinite horizon and proper discounting has a value vector and optimal stationary, in general randomized strategies for both players. Essential tools for the proof are Banach's fixed-point theorem, the approximation of the game by a sequence of those with finite horizon and Tikhonov's continuity theorem. The problem of uniqueness is reduced to that of matrix games. Although a part of results is already known, the paper has survey character and is nice to read. Markov decision processes are special Markov games, their treatment is of greater detail than it would be necessary. The list of references does not contain newer work but some remarkable papers from game theory and analysis what is fully sufficient.
0 references
Markov game
0 references
Markov decision process
0 references
discounting
0 references
optimal stationary strategy
0 references
uniqueness
0 references