Using strategy improvement to stay alive
From MaRDI portal
Recommendations
- Using strategy improvement to stay alive
- A faster deterministic exponential time algorithm for energy games and mean payoff games
- Mathematical Foundations of Computer Science 2004
- Faster algorithms for mean-payoff games
- A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
Cites work
- A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
- A policy iteration algorithm for zero-sum stochastic games with mean payoff
- Cyclic games and an algorithm to find minimax cycle means in directed graphs
- Faster algorithms for mean-payoff games
- Negative-cycle detection algorithms
- On Nonterminating Stochastic Games
- Positional strategies for mean payoff games
- The complexity of mean payoff games on graphs
Cited in
(9)- Checking dynamic consistency of conditional hyper temporal networks via mean payoff games. Hardness and (pseudo) singly-exponential time algorithm
- Hyper temporal networks. A tractable generalization of simple temporal networks and its relation to mean payoff games
- QUASY: quantitative synthesis tool
- scientific article; zbMATH DE number 2119993 (Why is no real title available?)
- Using strategy improvement to stay alive
- Solving mean-payoff games via quasi dominions
- Solving mean-payoff games via quasi dominions
- Fast algorithms for energy games in special cases
- Faster all-pairs optimal electric car routing
This page was built for publication: Using strategy improvement to stay alive
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909219)
