3 search results - page 1 / 1 » Optimal Strategies in Perfect-Information Stochastic Games w... |
94
Voted
CORR
2008
Springer
15 years 1 months ago
2008
Springer
We prove that optimal strategies exist in perfect-information stochastic games with finitely many states and actions and tail winning conditions.
SODA
2010
ACM
15 years 10 months ago
2010
ACM
Stochastic games are a natural model for open reactive processes: one player represents the controller and his opponent represents a hostile environment. The evolution of the syste...
117
Voted
CONCUR
2006
Springer
15 years 4 months ago
2006
Springer
A stochastic graph game is played by two players on a game graph with probabilistic transitions. We consider stochastic graph games with -regular winning conditions specified as Ra...