Mean Cost Cyclical Games
From MaRDI portal
Publication:2757610
DOI10.1287/moor.24.4.817zbMath0996.91016OpenAlexW2043772621MaRDI QIDQ2757610
Publication date: 26 November 2001
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.24.4.817
Related Items (24)
Exponential examples of solving parity games ⋮ An average polynomial algorithm for solving antagonistic games on graphs ⋮ A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games ⋮ On canonical forms for zero-sum stochastic mean payoff games ⋮ The Complexity of Infinitely Repeated Alternating Move Games ⋮ A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions ⋮ A convex programming-based algorithm for mean payoff stochastic games with perfect information ⋮ Solving mean-payoff games via quasi dominions ⋮ On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. ⋮ Optimization of schedules with precedence logical conditions ⋮ A note on the approximation of mean-payoff games ⋮ Effective algorithms for games with prohibitions and their applications ⋮ On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness ⋮ On short paths interdiction problems: Total and node-wise limited interdiction ⋮ Polynomial-time algorithms for energy games with special weight structures ⋮ Cyclic games and linear programming ⋮ A nested family of \(k\)-total effective rewards for positional games ⋮ Solving Mean-Payoff Games via Quasi Dominions ⋮ Approximation schemes for stochastic mean payoff games with perfect information and few random positions ⋮ Faster algorithms for mean-payoff games ⋮ On Solving Mean Payoff Games Using Pivoting Algorithms ⋮ The GKK algorithm is the fastest over simple mean-payoff games ⋮ Looking at mean-payoff and total-payoff through windows ⋮ Combinatorial structure and randomized subexponential algorithms for infinite games
This page was built for publication: Mean Cost Cyclical Games
