Characterization and simplification of optimal strategies in positive stochastic games
2018 ◽
Vol 55
(3)
◽
pp. 728-741
◽
Keyword(s):
Zero Sum
◽
Abstract We consider positive zero-sum stochastic games with countable state and action spaces. For each player, we provide a characterization of those strategies that are optimal in every subgame. These characterizations are used to prove two simplification results. We show that if player 2 has an optimal strategy then he/she also has a stationary optimal strategy, and prove the same for player 1 under the assumption that the state space and player 2's action space are finite.
1978 ◽
Vol 10
(02)
◽
pp. 452-471
◽
2014 ◽
Vol 124
(1)
◽
pp. 961-983
◽
Keyword(s):
1999 ◽
Vol 01
(02)
◽
pp. 131-147
◽
2001 ◽
Vol 03
(02n03)
◽
pp. 253-281
◽
1994 ◽
Vol 7
(2)
◽
pp. 221-232
◽
Keyword(s):
2020 ◽
Vol 13
◽
pp. 304-323