Graph Searching Games and Probabilistic Methods

Anthony Bonato, Pawel Pralat

Graph Searching Games and Probabilistic Methods
Format
Paperback
Publisher
Taylor & Francis Ltd
Country
United Kingdom
Published
21 January 2023
Pages
402
ISBN
9781032476414

Graph Searching Games and Probabilistic Methods

Anthony Bonato, Pawel Pralat

Graph Searching Games and Probabilistic Methods is the first book that focuses on the intersection of graph searching games and probabilistic methods. The book explores various applications of these powerful mathematical tools to games and processes such as Cops and Robbers, Zombie and Survivors, and Firefighting.

Written in an engaging style, the book is accessible to a wide audience including mathematicians and computer scientists. Readers will find that the book provides state-of-the-art results, techniques, and directions in graph searching games, especially from the point of view of probabilistic methods.

The authors describe three directions while providing numerous examples, which include:

  • Playing a deterministic game on a random board.

  • Players making random moves.

  • Probabilistic methods used to analyze a deterministic game.

Order online and we’ll ship when available

Our stock data is updated periodically, and availability may change throughout the day for in-demand items. Please call the relevant shop for the most current stock information. Prices are subject to change without notice.

Sign in or become a Readings Member to add this title to a wishlist.