Sciweavers

4 search results - page 1 / 1
» Solving Simple Stochastic Games with Few Random Vertices
Sort
View
CORR
2007
Springer
78views Education» more  CORR 2007»
14 years 10 months ago
Solving Simple Stochastic Games with Few Random Vertices
Hugo Gimbert, Florian Horn
SODA
2010
ACM
160views Algorithms» more  SODA 2010»
15 years 7 months ago
Solving Simple Stochastic Tail Games
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...
Hugo Gimbert, Florian Horn
IPCO
2010
125views Optimization» more  IPCO 2010»
14 years 11 months ago
A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
Abstract. We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph G = (V = VB VW VR, E), with local rewards r : E R...
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvic...