A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
From MaRDI portal
Publication:3569829
DOI10.1007/978-3-642-13036-6_26zbMath1285.91014OpenAlexW1519147557MaRDI QIDQ3569829
Endre Boros, Kazuhisa Makino, Vladimir A. Gurvich, Khaled M. Elbassioni
Publication date: 22 June 2010
Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-13036-6_26
Related Items (16)
Metric and ultrametric inequalities for directed graphs ⋮ A potential reduction algorithm for two-person zero-sum mean payoff stochastic games ⋮ Quantitative verification and strategy synthesis for stochastic games ⋮ On canonical forms for zero-sum stochastic mean payoff 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 ⋮ On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games ⋮ On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost ⋮ On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness ⋮ Stochastic Mean Payoff Games: Smoothed Analysis and Approximation Schemes ⋮ Approximation schemes for stochastic mean payoff games with perfect information and few random positions ⋮ Strategy recovery for stochastic mean payoff games ⋮ Max-Closed Semilinear Constraint Satisfaction ⋮ An accretive operator approach to ergodic zero-sum stochastic games ⋮ A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors ⋮ Probabilistic punishment and reward under rule of trust-based decision-making in continuous public goods game
This page was built for publication: A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
