First-cycle games

DOI10.1016/j.ic.2016.10.008zbMath1371.91019arXiv1404.0843OpenAlexW2963607100WikidataQ58105341 ScholiaQ58105341MaRDI QIDQ528186

Sasha Rubin, Benjamin Aminof

Publication date: 12 May 2017

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.0843

zbMATH Keywords

parity gamesenergy gamesmean-payoff gamesgraph gamescycle gamesmemoryless determinacy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) Games on graphs (graph-theoretic aspects) (05C57)

Related Items

Optimal supervisory control with mean payoff objectives and under partial observation, Unnamed Item, Average-energy games, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Learning-Based Mean-Payoff Optimization in an Unknown MDP under Omega-Regular Constraints, Reactive synthesis without regret, Unnamed Item, Bounded game-theoretic semantics for modal mu-calculus

Cites Work

• Alternating traps in Muller and parity games
• Exploring the boundary of half-positionality
• Positional strategies for mean payoff games
• The complexity of mean payoff games on graphs
• Energy parity games
• Memoryless determinacy of parity and mean payoff games: a simple proof
• Half-Positional Determinacy of Infinite Games
• DAG-Width and Parity Games
• CONCUR 2005 – Concurrency Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item