Determinacy and optimal strategies in infinite-state stochastic reachability games

DOI10.1016/J.TCS.2012.10.038zbMATH Open1294.91021OpenAlexW2025329997MaRDI QIDQ391114FDOQ391114

Authors: Václav Brožek 

Publication date: 10 January 2014

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

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

Recommendations

• Optimal strategies in infinite-state stochastic reachability games
• scientific article; zbMATH DE number 5825965
• Continuous-time stochastic games with time-bounded reachability
• Continuous-time stochastic games with time-bounded reachability
• Approximating values of generalized-reachability stochastic games
• Determinacy of games with stochastic eventual perfect monitoring
• scientific article; zbMATH DE number 4025193
• Determinateness of strategic games with a potential
• scientific article; zbMATH DE number 18894

zbMATH Keywords

reachabilitydeterminacystochastic gamesoptimal strategies

Mathematics Subject Classification ID

2-person games (91A05) Stochastic games, stochastic differential games (91A15)

Cites Work

• The complexity of stochastic games
• Title not available (Why is that?)
• The determinacy of Blackwell games
• Optimal strategies in infinite-state stochastic reachability games
• STACS 2005
• Approximating the termination value of one-counter MDPs and stochastic games
• Title not available (Why is that?)
• Qualitative reachability in stochastic BPA games
• Solving simple stochastic tail games
• Qualitative reachability in stochastic BPA games
• Reachability in recursive Markov decision processes

Cited In (10)

• Achieving Unbounded Resolution inFinitePlayer Goore Games Using Stochastic Automata, and Its Applications
• Simulation Hemi-metrics between Infinite-State Stochastic Games
• On strong determinacy of countable stochastic games
• Optimal strategies in concurrent reachability games
• Title not available (Why is that?)
• Determinacy of games with stochastic eventual perfect monitoring
• Title not available (Why is that?)
• Optimal strategies in infinite-state stochastic reachability games
• Title not available (Why is that?)
• Guaranteeing cost strategies for infinite horizon difference games with uncertain dynamics

This page was built for publication: Determinacy and optimal strategies in infinite-state stochastic reachability games

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