Sciweavers

44 search results - page 4 / 9
» Simple Stochastic Parity Games
Sort
View
CIAC
2010
Springer
259views Algorithms» more  CIAC 2010»
14 years 1 months ago
On Strategy Improvement Algorithms for Simple Stochastic Games
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...
Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
CIE
2008
Springer
13 years 11 months ago
Solving Simple Stochastic Games
Hugo Gimbert, Florian Horn
CORR
2007
Springer
78views Education» more  CORR 2007»
13 years 9 months ago
Solving Simple Stochastic Games with Few Random Vertices
Hugo Gimbert, Florian Horn
CIE
2008
Springer
13 years 11 months ago
Deterministic Graphical Games Revisited
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 ...
Daniel Andersson, Kristoffer Arnsfelt Hansen, Pete...