44 search results - page 4 / 9 » Simple Stochastic Parity Games |
173
click to vote
CIAC
2010
Springer
15 years 9 months ago
2010
Springer
The study of simple stochastic games (SSGs) was initiated by Condon for analyzing the computational power of randomized space-bounded alternating Turing machines. The game is play...
159
click to vote
CIE
2008
Springer
15 years 7 months ago
2008
Springer
We revisit the deterministic graphical games of Washburn. A deterministic graphical game can be described as a simple stochastic game (a notion due to Anne Condon), except that we ...