Sciweavers

3 search results - page 1 / 1
» Simple Stochastic Games with Few Random Vertices Are Easy to...
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
IPCO
2010
125views Optimization» more  IPCO 2010»
14 years 12 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...