Cargando…

Strategy improvement for concurrent reachability and turn-based stochastic safety games()()

We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety objective to stay forever in a given set of states, and its dual,...

Descripción completa

Detalles Bibliográficos
Autores principales: Chatterjee, Krishnendu, de Alfaro, Luca, Henzinger, Thomas A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier B.V 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4579905/
https://www.ncbi.nlm.nih.gov/pubmed/26516289
http://dx.doi.org/10.1016/j.jcss.2012.12.001