Optimal Strategy Synthesis in Stochastic Müller Games

DOI10.1007/978-3-540-71389-0_11MaRDI QIDQ5758043zbMATH OpenOpenAlexFDO

Authors Krishnendu Chatterjee

Publication date 7 September 2007

Published in Foundations of Software Science and Computational Structures (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-71389-0_11

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Specification and verification (program logics, model checking, etc.) (68Q60) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• The complexity of stochastic Müller games
• Stochastic Müller Games are PSPACE-Complete
• Automata, Languages and Programming
• Perfect-information stochastic mean-payoff parity games
• Perfect-information stochastic games with generalized mean-payoff objectives

Cited in

(10)

• Compositional strategy synthesis for stochastic games with multiple objectives
• A survey of stochastic -regular games
• The complexity of stochastic Müller games
• Simplifying Optimal Strategies in Stochastic Games
• Finite-memory strategy synthesis for robust multidimensional mean-payoff objectives
• Perfect-information stochastic games with generalized mean-payoff objectives
• Random fruits on the zielonka tree
• Stochastic Müller Games are PSPACE-Complete
• Automata, Languages and Programming
• Strategy Representation by Decision Trees with Linear Classifiers

This page was built for publication: Optimal Strategy Synthesis in Stochastic Müller Games

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