9 search results - page 1 / 2 » Solving Simple Stochastic Tail Games |
SODA
2010
ACM
14 years 2 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...
ISAAC
2009
Springer
13 years 11 months ago
2009
Springer
We consider some well-known families of two-player zero-sum perfect-information stochastic games played on finite directed graphs. Generalizing and unifying results of Liggett and...
CSL
2003
Springer
13 years 10 months ago
2003
Springer
Many verification, planning, and control problems can be modeled as games played on state-transition graphs by one or two players whose conflicting goals are to form a path in th...
CIE
2008
Springer
13 years 6 months ago
2008
Springer
FOSSACS
2008
Springer
13 years 6 months ago
2008
Springer
