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»
15 years 3 days ago
Solving Simple Stochastic Games with Few Random Vertices
Hugo Gimbert, Florian Horn
85
Voted
SODA
2010
ACM
160views Algorithms» more  SODA 2010»
15 years 9 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»
15 years 1 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...