Games on graphs: from logic and automata to algorithms
Éditeur :
Cambridge University Press
ISBN :
9781009500685
Date de publication :
30 avr. 2026
Langue :
Anglais
Pays d'origine :
Grande Bretagne
This accessible tutorial reference by a multidisciplinary team of experts surveys efficient algorithms for analysing different types of games on graphs and applications in optimisation, reinforcement learning, model theory, and set theory. Prerequisites are a basic understanding of discrete algorithms and graph theory.