Perfect-Information Stochastic Mean-Payoff Parity Games

DOI10.1007/978-3-642-54830-7_14zbMath1405.68225OpenAlexW67698512MaRDI QIDQ5410674

Hugo Gimbert, Krishnendu Chatterjee, Laurent Doyen, Youssouf Oualhadj

Publication date: 16 April 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54830-7_14

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Applications of game theory (91A80) Stochastic games, stochastic differential games (91A15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Equilibrium in two-player stochastic games with shift-invariant payoffs ⋮ Simple stochastic games with almost-sure energy-parity objectives are in NP and conp ⋮ Unnamed Item ⋮ Measuring and Synthesizing Systems in Probabilistic Environments

This page was built for publication: Perfect-Information Stochastic Mean-Payoff Parity Games