Proves exponential memory lower bound for strategy lifting from MDPs to stochastic games and shows linear memory suffices and is necessary for optimal randomized strategies in mean-payoff-parity stochastic games.
The complexity of stochastic games
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
UMB is a new binary file format for probabilistic systems that provides a unified, efficient alternative to tool-specific textual representations.
citing papers explorer
-
Mean-Payoff-Parity and Lifting Strategies from MDPs to 2-Player Stochastic Games
Proves exponential memory lower bound for strategy lifting from MDPs to stochastic games and shows linear memory suffices and is necessary for optimal randomized strategies in mean-payoff-parity stochastic games.
-
UMB: A Unified Markov Binary Format for Probabilistic Model Checking (extended version)
UMB is a new binary file format for probabilistic systems that provides a unified, efficient alternative to tool-specific textual representations.