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»
13 years 4 months ago
Solving Simple Stochastic Games with Few Random Vertices
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...