On canonical forms for zero-sum stochastic mean payoff games (Q367425)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6208306
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On canonical forms for zero-sum stochastic mean payoff games |
scientific article; zbMATH DE number 6208306 |
Statements
On canonical forms for zero-sum stochastic mean payoff games (English)
0 references
16 September 2013
0 references
This paper deals with a stochastic (finite) zero-sum game. By the so-called potential transformation the game is put into a canonical form, in which locally optimal strategies are globally optimal. The objective is to provide conditions that guarantee such a transformation. It is shown that they are satisfied for AT-games. Moreover, the existence of a canonical form is derived independently for special classes of games, namely PI-games, ARAT-games, SC-games. This fact entails some algorithmic consequences.
0 references
stochastic game
0 references
zero-sum game
0 references
mean-payoff game
0 references
saddle-point
0 references
uniformly optimal strategy
0 references
0 references
0 references
0 references
0 references
0.8365446329116821
0 references
0.8113383650779724
0 references
