www.coalitiontheory.net
Published on www.coalitiontheory.net (http://www.coalitiontheory.net)

Home > Characterization and simplification of optimal strategies in positive stochastic games

Characterization and simplification of optimal strategies in positive stochastic games

Article
Author/s: 
János Flesch, Arkadi Predtetchinski and William Sudderth
Journal of Applied Probability
Issue number: 
Access Volume 55, Issue 3, September 2018
Publisher: 
Springer
Year: 
2018
Journal pages: 
728-741
Journal Article [1]
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.
Tags: 
Game Theory & Graphs [2]

Source URL:http://www.coalitiontheory.net/content/characterization-and-simplification-optimal-strategies-positive-stochastic-games

Links
[1] https://www.cambridge.org/core/journals/journal-of-applied-probability/article/characterization-and-simplification-of-optimal-strategies-in-positive-stochastic-games/0D7328E54E9AE404F18FA8FD74D3D49B [2] http://www.coalitiontheory.net/research-areas/game-theory-graphs