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»
13 years 4 months ago
Solving Simple Stochastic Games with Few Random Vertices
Hugo Gimbert, Florian Horn
SODA
2010
ACM
160views Algorithms» more  SODA 2010»
14 years 2 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»
13 years 6 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...