Browsing 2015 by MFO Series ID "OWP-2015-20"
Now showing items 1-1 of 1
-
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions
[OWP-2015-20] (Mathematisches Forschungsinstitut Oberwolfach, 2015)We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph $G = (V,E)$, with local rewards $r : E \to \mathbb{Z}$, and three types of positions: black $V_B$, ...