Quantitative verification and strategy synthesis for stochastic games

11Citations
Citations of this article
23Readers
Mendeley users who have this article in their library.

Abstract

Design and control of computer systems that operate in uncertain, competitive or adversarial, environments can be facilitated by formal modelling and analysis. In this paper, we focus on analysis of complex computer systems modelled as turn-based 212-player games, or stochastic games for short, that are able to express both stochastic and non-stochastic uncertainties. We offer a systematic overview of the body of knowledge and algorithmic techniques for verification and strategy synthesis for stochastic games with respect to a broad class of quantitative properties expressible in temporal logic. These include probabilistic linear-time properties, expected total, discounted and average reward properties, and their branching-time extensions and multi-objective combinations. To demonstrate applicability of the framework as well as its practical implementation in a tool called PRISM-games, we describe several case studies that rely on analysis of stochastic games, from areas such as robotics, and networked and distributed systems.

Cite

CITATION STYLE

APA

Svoreňová, M., & Kwiatkowska, M. (2016). Quantitative verification and strategy synthesis for stochastic games. In European Journal of Control (Vol. 30, pp. 15–30). European Control Association. https://doi.org/10.1016/j.ejcon.2016.04.009

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free