loading...
Stochastic Game Logic
Edinburgh, Scotland, UK September 17-September 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QEST.2007.38Fourth International Conference on th ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Christel Baier, Technische Universitat Dresden, Germany
Tomas Brazdil, Masaryk University, Czech Republic
Marcus Gr??er, Technische Universitat Dresden, Germany
Antonin Kucera, Masaryk University, Czech Republic
Stochastic game logic (SGL) is a new temporal logic that combines features of alternating temporal logic (to formalize the individual views and cooperation and reaction facilities of agents in a multiplayer game), probabilistic computation tree logic and extended temporal logic (to reason about qualitative and quantitative, linear or branching time winning objectives). The paper presents the syntax and semantics of SGL and discusses its model checking problem. The model checking problem of SGL turns out to be undecidable when the strategies are history-dependent. We show PSPACE completeness for memoryless deterministic strategies and the EXPSPACE upper bound for memoryless randomized strategies. For the qualitative fragment of SGL we show PSPACE completeness for memoryless strategies.
Citation:
Christel Baier, Tomas Brazdil, Marcus Gr??er, Antonin Kucera, "Stochastic Game Logic," qest, pp.227-236, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.