Show simple item record

dc.contributor.authorBoros, Endre
dc.contributor.authorElbassioni, Khaled
dc.contributor.authorGurvich, Vladimir
dc.contributor.authorMakino, Kazuhisa
dc.date.accessioned2011-03-20T12:01:24Z
dc.date.accessioned2016-10-05T14:14:22Z
dc.date.available2011-03-20T12:01:24Z
dc.date.available2016-10-05T14:14:22Z
dc.date.issued2011-05-29
dc.identifier.urihttp://publications.mfo.de/handle/mfo/1202
dc.descriptionResearch in Pairs 2011en_US
dc.description.abstractWe consider two-person zero-sum mean payoff undiscounted stochastic games. We give a sufficient condition for the existence of a saddle point in uniformly optimal stationary strategies. Namely, we obtain sufficient conditions that enable us to to bring the game, by a applying potential transformations to a canonical form in which locally optimal strategies are globally optimal, and hence the value for every initial position and the optimal strategies of both players can be obtained by playing the local game at each state. We show that this condition is satis ed by the class of additive transition games, that is, the special case when the transitions at each state can be decomposed into two parts, each controlled completely by one of the two players. An important special case of additive games is the so-called BWR-games which are played by two players on a directed graph with positions of three types: Black, White and Random. We given an independent proof for the existence of canonical form in such games, and use this to derive the existence of canonical form (and hence of a saddle point in uniformly optimal stationary strategies) in a wide class of games, which includes stochastic games with perfect information, switching controller games and additive rewards, additive transition games.en_US
dc.language.isoenen_US
dc.publisherMathematisches Forschungsinstitut Oberwolfachen_US
dc.relation.ispartofseriesOberwolfach Preprints;2011,35
dc.titleOn Canonical Forms for Two-person Zero-sum Limit Average Payoff Stochastic Gamesen_US
dc.typePreprinten_US
dc.identifier.doi10.14760/OWP-2011-35
local.scientificprogramResearch in Pairs 2011
local.series.idOWP-2011-35


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record