USING STRATEGY IMPROVEMENT TO STAY ALIVE

DOI10.1142/S0129054112400291zbMath1246.91024OpenAlexW1981670708MaRDI QIDQ2909219

J. Chaloupka, Luboš Brim

Publication date: 30 August 2012

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054112400291

zbMATH Keywords

mean-payoff gamesexperimental evaluationstrategy improvement

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (5)

Solving mean-payoff games via quasi dominions ⋮ 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 ⋮ Solving Mean-Payoff Games via Quasi Dominions

Cites Work

• Faster algorithms for mean-payoff games
• A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
• Positional strategies for mean payoff games
• Negative-cycle detection algorithms
• The complexity of mean payoff games on graphs
• 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
• On Nonterminating Stochastic Games

This page was built for publication: USING STRATEGY IMPROVEMENT TO STAY ALIVE