Conference item

Continuous-Time Stochastic Games with Time-Bounded Reachability.

Abstract:: We study continuous-time stochastic games with time-bounded reachability objectives. We show that each vertex in such a game has a 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 ε-optimal strategies in finitely-branching games with bounded rates (for finite games, we provide detailed complexity estimations). © Brazdil, Forejt, Krčál, Kretínsky, Kučera.

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Brázdil, T., Forejt, V., Krcál, J., Kretínský, J., & Kucera, A. (2009). Continuous-Time Stochastic Games with Time-Bounded Reachability. (R. Kannan & K. Kumar, Eds.; Vol. 4, pp. 61–72). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.

MLA Style

Brázdil, T, et al. “Continuous-Time Stochastic Games with Time-Bounded Reachability.” Edited by R Kannan and K Kumar, vol. 4, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2009, pp. 61–72.

Chicago Style

Brázdil, T, V Forejt, J Krcál, J Kretínský, and A Kucera. 2009. “Continuous-Time Stochastic Games with Time-Bounded Reachability.” Edited by R Kannan and K Kumar. Vol. 4. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.
Print

Access Document

Publisher copy:: 10.4230/LIPIcs.FSTTCS.2009.2307

Authors

+ Brázdil, T More by this author

Role:: Author

+ Forejt, V More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Computer Science
Role:: Author

+ Krcál, J More by this author

Role:: Author

+ Kretínský, J More by this author

Role:: Author

+ Kucera, A More by this author

Role:: Author

Contributors

Role:: Editor

Role:: Editor

Publisher:: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Host title:: FSTTCS
Volume:: 4
Pages:: 61-72
Publication date:: 2009-01-01
DOI:: 10.4230/LIPIcs.FSTTCS.2009.2307
ISSN:: 1868-8969
ISBN:: 9783939897132

Pubs id:: pubs:393347
UUID:: uuid:4e122b58-0da9-4d6a-8003-70ebeb473c0b
Local pid:: pubs:393347
Source identifiers:: 393347
Deposit date:: 2013-11-16
ARK identifier:: ark:/29072/ora_4e122b580da94d6a800370ebeb473c0b

Terms of use

Copyright date:: 2009

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

Views and downloads will return soon

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP