The complexity of solving stochastic games on graphs
From MaRDI portal
Recommendations
Cited in
(52)- On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness
- Tropical spectrahedra
- Model-Free Reinforcement Learning for Stochastic Parity Games
- scientific article; zbMATH DE number 7559118 (Why is no real title available?)
- Stability in graphs and games
- On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
- Solvency Markov decision processes with interest
- Deterministic sub-exponential algorithm for discounted-sum games with unary weights
- A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes
- Stochastic games for distributed players on graphs.
- Constant rank two-player games are PPAD-hard
- Exact algorithms for solving stochastic games
- Optimistic and topological value iteration for simple stochastic games
- Synthesising strategy improvement and recursive algorithms for solving 2.5 player parity games
- Games, complexity classes, and approximation algorithms.
- Stochastic limit-average games are in EXPTIME
- A reduction from parity games to simple stochastic games
- Approximation schemes for stochastic mean payoff games with perfect information and few random positions
- The complexity of mean payoff games
- Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
- Tropically convex constraint satisfaction
- The Complexity of Synthesis from Probabilistic Components
- Towards solving 2-TBSG efficiently
- The complexity of stochastic Müller games
- Multi-objective -regular reinforcement learning
- The operator approach to entropy games
- Universal complexity bounds based on value iteration for stochastic mean payoff games and entropy games
- Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information
- A potential reduction algorithm for two-person zero-sum mean payoff stochastic games
- On the complexity of computational problems associated with simple stochastic games
- The Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games
- Quantitative verification and strategy synthesis for stochastic games
- On the Complexity of Non-reversible Betting Games on Many-Valued Events
- Constraint satisfaction problems over numeric domains
- Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games
- Strategy Improvement and Randomized Subexponential Algorithms for Stochastic Parity Games
- Games through Nested Fixpoints
- Strategy Improvement for Stochastic Rabin and Streett Games
- scientific article; zbMATH DE number 1017515 (Why is no real title available?)
- Value iteration for simple stochastic games: stopping criterion and learning algorithm
- Estimation of the complexity of the potential transformation algorithm for solving cyclic games on graphs
- scientific article; zbMATH DE number 1047712 (Why is no real title available?)
- A convex programming-based algorithm for mean payoff stochastic games with perfect information
- Stochastic games
- On canonical forms for zero-sum stochastic mean payoff games
- Complexity of path discovery game problems
- A Survey of Stochastic Games with Limsup and Liminf Objectives
- Stochastic games on a graph
- The complexity of mean payoff games on graphs
- Stochastic mean payoff games: smoothed analysis and approximation schemes
- Automatizability and simple stochastic games
- Strategy recovery for stochastic mean payoff games
This page was built for publication: The complexity of solving stochastic games on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3652196)
