Continuous-Time Stochastic Games with Time-Bounded Reachability

Authors Tomas Brazdil, Vojtech Forejt, Jan Krcal, Jan Kretinsky, Antonin Kucera



PDF
Thumbnail PDF

File

LIPIcs.FSTTCS.2009.2307.pdf
  • Filesize: 215 kB
  • 12 pages

Document Identifiers

Author Details

Tomas Brazdil
Vojtech Forejt
Jan Krcal
Jan Kretinsky
Antonin Kucera

Cite AsGet BibTex

Tomas Brazdil, Vojtech Forejt, Jan Krcal, Jan Kretinsky, and Antonin Kucera. Continuous-Time Stochastic Games with Time-Bounded Reachability. In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. Leibniz International Proceedings in Informatics (LIPIcs), Volume 4, pp. 61-72, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)
https://doi.org/10.4230/LIPIcs.FSTTCS.2009.2307

Abstract

We study continuous-time stochastic games with time-bounded reachability objectives. We show that each vertex in such a game has a \emph{value} (i.e., an equilibrium probability), and we classify the conditions under which optimal strategies exist. Finally, we show how to compute optimal strategies in finite uniform games, and how to compute $\varepsilon$-optimal strategies in finitely-branching games with bounded rates (for finite games, we provide detailed complexity estimations).
Keywords
  • Continuous time stochastic systems
  • time bounded reachability
  • stochastic games

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail