A Survey of Stochastic Games with Limsup and Liminf Objectives

DOI10.1007/978-3-642-02930-1_1zbMath1248.91015OpenAlexW1482227016MaRDI QIDQ3638081

Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger

Publication date: 14 July 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://repository.ist.ac.at/38/1/A_survey_of_stochastic_games_with_limsup_and_liminf_objectives.pdf

Mathematics Subject Classification ID

Games involving graphs (91A43) Stochastic games, stochastic differential games (91A15)

Related Items (8)

Strategy Complexity of Point Payoff, Mean Payoff and Total Payoff Objectives in Countable MDPs ⋮ Simplifying optimal strategies in \(\limsup\) and \(\liminf\) stochastic games ⋮ Equilibrium in two-player stochastic games with shift-invariant payoffs ⋮ An impossibility result in automata-theoretic reinforcement learning ⋮ Optimal repair for omega-regular properties ⋮ Quantitative Automata under Probabilistic Semantics ⋮ Non-deterministic Weighted Automata on Random Words ⋮ Non-deterministic weighted automata evaluated over Markov chains

This page was built for publication: A Survey of Stochastic Games with Limsup and Liminf Objectives