Games in Verification
by Moshe Y. Vardi
Publisher: ESSLLI 2001
Number of pages: 100
Description:
Games have shown to provide a useful paradigm for reasoning about reactive systems. Not only can model-checking algorithms be formulated as games, but the interaction of reactive systems with their environments can also be modeled as a game. The aim of this course is to demonstrate the power of the game-theoretic approach, by showing how it gives rise to a unifying algorithmic framework through the use of tree automata as an underlying technical tool.
Download or read it online for free here:
Download link
(920KB, PDF)
Similar books
Games of No Chance 4by Richard J. Nowakowski (ed.) - Cambridge University Press
The volume contains the first comprehensive explorations of misère games. It includes a tutorial for the very successful approach to analyzing misère impartial games and the first attempt at using it for misère partisan games.
(928 views)
Game Theory and Institutional Economicsby Wolfram Elsner, et al. - MDPI AG
This volume pursues the question of the emergence of institutions and hierarchy, analyzes algorithms of strategy change in evolutionary game models, and takes a historical point of view on the development of game theory during the cold war.
(1978 views)
More Games of No Chanceby Richard J. Nowakowski - Cambridge University Press
This book is a state-of-the-art look at combinatorial games, that is, games not involving chance or hidden information. The book contains articles by some of the foremost researchers and pioneers of combinatorial game theory.
(7766 views)
New Perspectives on Games and Interactionby Krzysztof Apt, Robert van Rooij - Amsterdam University Press
This volume testifies to the importance of game theory as a tool to capture the concepts of strategy, interaction, argumentation, communication, cooperation and competition. It provides evidence for the richness of game theory and its applications.
(1167 views)