Cyclic games and an algorithm to find minimax cycle means in directed graphs

Cited in

(58)

On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness
Nash Equilibria Conditions for Cyclic Games with p Players
On solving mean payoff games using pivoting algorithms
Tropical linear-fractional programming and parametric mean payoff games
On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
scientific article; zbMATH DE number 4081342 (Why is no real title available?)
On the Existence of Stationary Nash Equilibria for Mean Payoff Games on Graphs
Nash-solvable two-person symmetric cycle game forms
Using strategy improvement to stay alive
On Nash-solvability of \(n\)-person graphical games under Markov and a-priori realizations
Tropical Fourier-Motzkin elimination, with an application to real-time verification
scientific article; zbMATH DE number 7445162 (Why is no real title available?)
The complexity of infinitely repeated alternating move games
The Theory of Universal Graphs for Infinite Duration Games
Solving parity games via priority promotion
Cyclic games and linear programming
Approximation schemes for stochastic mean payoff games with perfect information and few random positions
The complexity of mean payoff games
Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
Hyperplane separation technique for multidimensional mean-payoff games
A search game on a cyclic graph
Equilibria in nonantagonistic positional games on graphs and searching for them
Looking at mean-payoff and total-payoff through windows
An average polynomial algorithm for solving antagonistic games on graphs
On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost
Tropicalizing the simplex algorithm
Discrete control and algorithms for solving antagonistic dynamic games on networks
Exponential examples of solving parity games
A delayed promotion policy for parity games
A delayed promotion policy for parity games
Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games
Highway games on weakly cyclic graphs
On short paths interdiction problems: Total and node-wise limited interdiction
Faster algorithms for mean-payoff games
Equilibria in pure strategies for a two-player zero-sum average stochastic positional game
Solving mean-payoff games via quasi dominions
From Parity and Payoff Games to Linear Programming
Optimal paths in network games with \(p\) players
Tropical polyhedra are equivalent to mean payoff games
On Nash equilibria in stochastic positional games with average payoffs
Approximating the minimum cycle mean
A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
A convex programming-based algorithm for mean payoff stochastic games with perfect information
A note on the approximation of mean-payoff games
Robust worst cases for parity games algorithms
On canonical forms for zero-sum stochastic mean payoff games
Solving mean-payoff games via quasi dominions
Qualitative analysis of concurrent mean-payoff games
New algorithms for solving tropical linear systems
A nested family of \(k\)-total effective rewards for positional games
Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games
On memoryless quantitative objectives
The complexity of mean payoff games on graphs
Scientific contributions of Leo Khachiyan (a short overview)
Stochastic mean payoff games: smoothed analysis and approximation schemes
The GKK algorithm is the fastest over simple mean-payoff games
Memoryless determinacy of parity and mean payoff games: a simple proof
Combinatorial structure and randomized subexponential algorithms for infinite games

This page was built for publication: Cyclic games and an algorithm to find minimax cycle means in directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3471889)