Games on Graphs
-
Select format
-
- Publisher:
- Cambridge University Press
- Publication date:
- 25 April 2026
- 07 May 2026
- ISBN:
- 9781009500678
- 9781009500685
- Dimensions:
- (244 x 170 mm)
- Weight & Pages:
- 1.155kg, 604 Pages
- Dimensions:
- Weight & Pages:
You may already have access via personal or institutional login
Show more authors 
You may already have access via personal or institutional login
Book description
This volume introduces the fundamental results and the state of the art in infinite duration games on graphs. These versatile game models first appeared in the study of automata and logic, but later became important for program verification and synthesis. They have many more applications. In particular, this book covers models from the fields of optimisation, reinforcement learning, model theory, and set theory. The material is presented at a level accessible to beginning graduate students, requiring only a basic understanding of discrete algorithms and graphs. The book's primary objective is constructing efficient algorithms for analysing different types of games. Rather than describe their implementation in full detail, it investigates their theoretical foundations and proves their properties and winning strategies. This tutorial reference from experts across the field is ideal for students, researchers, and professionals in logic and automata, verification and synthesis, and related fields.
Reviews
‘Games on Graphs: From Logic and Automata to Algorithms, coordinated by Nathanaël Fijalkow, is a must-read book that I highly recommend. Written with rigor and clarity, it presents the state of the art on games on graphs and their algorithms, a selection of exciting open problems and a wealth of new research directions. A book destined to become the essential reference work in its field!’
Jean-Éric Pin - Paris
‘Games on graphs have witnessed an explosive growth of research over the past decade. This Handbook of 16 articles written by leading experts offers an integrated and nevertheless detailed presentation of this fascinating landscape, covering ‘classical’ results as well as stochastic, distributed, infinite-duration, and multiplayer games. Editor and authors are to be congratulated for this brilliant work.’
Wolfgang Thomas - RWTH Aachen University
‘Games on graphs is a mathematical paradigm, both rigorous and intuitive, integrating hot issues in theoretical computer science-nondeterminism, decision making, interaction, randomness, complexity. In this passionate book, experts in the field guide the reader from basic concepts and ideas to a wealth of research directions at the cutting edge. Mathematics is challenging, but games make it fun.’
Damian Niwiński - University of Warsaw
Contents
Contents
References
Metrics
Full text views
Full text views helpTotal number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...
* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.
Usage data cannot currently be displayed.
Accessibility standard: WCAG 2.1 A
Why this information is here
This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.
Accessibility Information
The PDF of this book complies with version 2.1 of the Web Content Accessibility Guidelines (WCAG), covering newer accessibility requirements and improved user experiences and meets the basic (A) level of WCAG compliance, addressing essential accessibility barriers.
Content Navigation
Table of contents navigation
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Index navigation
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Reading Order and Textual Equivalents
Single logical reading order
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
Short alternative textual descriptions
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.