Pages that link to "Item:Q1891171"
From MaRDI portal
The following pages link to A subexponential randomized algorithm for the simple stochastic game problem (Q1891171):
Displaying 23 items.
- Quantitative verification and strategy synthesis for stochastic games (Q328165) (← links)
- Solving parity games in big steps (Q340584) (← links)
- A survey of stochastic \(\omega \)-regular games (Q414898) (← links)
- Solving parity games by a reduction to SAT (Q414902) (← links)
- On strategy improvement algorithms for simple stochastic games (Q635740) (← links)
- Another sub-exponential algorithm for the simple stochastic game (Q652540) (← links)
- On the undecidability of probabilistic planning and related stochastic optimization problems (Q814465) (← links)
- Combinatorial structure and randomized subexponential algorithms for infinite games (Q817809) (← links)
- A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games (Q867862) (← links)
- Unique sink orientations of grids (Q930596) (← links)
- Verifying minimum stable circuit values (Q1007566) (← links)
- A short certificate of the number of universal optimal strategies for stopping simple stochastic games (Q1350746) (← links)
- The complexity of mean payoff games on graphs (Q1351468) (← links)
- On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. (Q1414826) (← links)
- New deterministic algorithms for solving parity games (Q1756345) (← links)
- Comparison of algorithms for simple stochastic games (Q2105472) (← links)
- A complexity analysis of policy iteration through combinatorial matrices arising from unique sink orientations (Q2363352) (← links)
- Synthesising Strategy Improvement and Recursive Algorithms for Solving 2.5 Player Parity Games (Q2961570) (← links)
- Automatizability and Simple Stochastic Games (Q3012836) (← links)
- From Parity and Payoff Games to Linear Programming (Q3182965) (← links)
- (Q5090455) (← links)
- (Q5091276) (← links)
- The complexity of mean payoff games (Q6064008) (← links)
