Stochastic window mean-payoff games

DOI10.1007/978-3-031-57228-9_3MaRDI QIDQ6629449zbMATH OpenFDO

Authors Laurent Doyen, Pranshu Gaba, Shibashis Guha

Publication date 30 October 2024

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/978-3-031-57228-9_3

zbMATH Keywords

finitary objectivesmean-payoffreactive synthesisstochastic games

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cites work

• A low and a high hierarchy within NP
• A survey of stochastic -regular games
• Automata, logics, and infinite games. A guide to current research
• Concurrent games with tail objectives
• Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
• Easy to win, hard to master: optimal strategies in parity games with costs
• Faster Algorithms for Finitary Games
• Finitary winning in \({\omega}\)-regular games
• From liveness to promptness
• scientific article; zbMATH DE number 1134975 (Why is no real title available?)
• scientific article; zbMATH DE number 5585443 (Why is no real title available?)
• scientific article; zbMATH DE number 7650329 (Why is no real title available?)
• Life is random, time is not: Markov decision processes with window objectives
• Looking at mean-payoff and total-payoff through windows
• On the complexity of heterogeneous multidimensional games
• Positional strategies for mean payoff games
• Stochastic Games with Finitary Objectives
• The complexity of mean payoff games on graphs
• The complexity of stochastic games
• The determinacy of Blackwell games
• Tools and Algorithms for the Construction and Analysis of Systems
• Value Iteration
• Window parity games: an alternative approach toward parity games with time bounds

Cited in

(1)

• Title not available (Why is no real title available?)

This page was built for publication: Stochastic window mean-payoff games

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