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, Fixed Points and Mathematical Economicsby Christian-Oliver Ewald
These are lecture notes for a course in game theory. The text covers general concepts of two person games, Brouwer’s fixed point theorem and Nash’s equilibrium theorem, more general equilibrium theorems, cooperative games and differential games.
(17618 views)
Game Theoryby Thomas S. Ferguson - UCLA
In this text, the author presents various mathematical models of games and study the phenomena that arise. The book covers impartial combinatorial games, two-person zero-sum games, two-person general-sum games, and games in coalitional form.
(23312 views)
The Compleat Strategyst: Being a Primer on the Theory of Games of Strategyby John D. Williams - RAND Corporation
When this book was originally published in 1954, game theory was an esoteric and mysterious subject. Its popularity today can be traced at least in part to this book, which popularized the subject for amateurs and professionals throughout the world.
(19559 views)
Games of No Chance 3by Michael H. Albert, Richard J. Nowakowski - Cambridge University Press
This fascinating look at combinatorial games, that is, games not involving chance or hidden information, offers updates on standard games such as Go and Hex, on impartial games, and on aspects of games with infinitesimal values.
(21115 views)