Concurrent games with tail objectives

DOI10.1016/J.TCS.2007.07.047MaRDI QIDQ2464942zbMATH OpenOpenAlexFDO

Authors Krishnendu Chatterjee

Publication date 18 December 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.07.047

zbMATH Keywords

concurrent gamesomega-regular objectivesmuller objectivestail objectives

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40) Stochastic games, stochastic differential games (91A15)

Recommendations

• Concurrent Games with Tail Objectives
• Solving simple stochastic tail games
• Qualitative analysis of concurrent mean-payoff games
• Qualitative concurrent parity games
• Concurrent games with ordered objectives

Cites work

• scientific article; zbMATH DE number 48363 (Why is no real title available?)
• scientific article; zbMATH DE number 722611 (Why is no real title available?)
• scientific article; zbMATH DE number 1134975 (Why is no real title available?)
• scientific article; zbMATH DE number 3257031 (Why is no real title available?)
• Equilibrium points in n -person games
• Quantitative solution of \(\omega\)-regular games
• Stochastic Games
• The complexity of probabilistic verification
• The complexity of quantitative concurrent parity games
• The complexity of stochastic games
• The determinacy of Blackwell games
• Theory of games and economic behavior.

Cited in

(16)

• Concurrent games and semi-random determinacy
• On Omega-Languages Defined by Mean-Payoff Conditions
• Percentile queries in multi-dimensional Markov decision processes
• Robustness of structurally equivalent concurrent parity games
• Learning-based mean-payoff optimization in an unknown MDP under omega-regular constraints
• Solving simple stochastic tail games
• The complexity of stochastic Müller games
• The complexity of multi-mean-payoff and multi-energy games
• Concurrent Games with Tail Objectives
• Message exchange games in strategic contexts
• Finite-memory strategies in POMDPs with long-run average objectives
• Stochastic window mean-payoff games
• Stochastic Games with Finitary Objectives
• scientific article; zbMATH DE number 7204389 (Why is no real title available?)
• Subgame optimal strategies in finite concurrent games with prefix-independent objectives
• Qualitative analysis of concurrent mean-payoff games

This page was built for publication: Concurrent games with tail objectives

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