Computer Science – Computer Science and Game Theory
Scientific paper
2011-03-05
EPTCS 54, 2011, pp. 60-73
Computer Science
Computer Science and Game Theory
Scientific paper
10.4204/EPTCS.54.5
We consider perfect-information reachability stochastic games for 2 players on infinite graphs. We identify a subclass of such games, and prove two interesting properties of it: first, Player Max always has optimal strategies in games from this subclass, and second, these games are strongly determined. The subclass is defined by the property that the set of all values can only have one accumulation point -- 0. Our results nicely mirror recent results for finitely-branching games, where, on the contrary, Player Min always has optimal strategies. However, our proof methods are substantially different, because the roles of the players are not symmetric. We also do not restrict the branching of the games. Finally, we apply our results in the context of recently studied One-Counter stochastic games.
No associations
LandOfFree
Optimal Strategies in Infinite-state Stochastic Reachability Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimal Strategies in Infinite-state Stochastic Reachability Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Strategies in Infinite-state Stochastic Reachability Games will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-8923