Graph Searching Games and Probabilistic Methods

Graph Searching Games and Probabilistic Methods is the first book to focus on the intersection of graph searching games and probabilistic methods, exploring applications to games and processes such as Cops and Robbers, Zombie and Survivors, and Firefighting. It provides state-of-the-art results, techniques, and directions in graph searching games, particularly from a probabilistic perspective, and is accessible to a wide audience.

Format: Paperback / softback
Length: 402 pages
Publication date: 21 January 2023
Publisher: Taylor & Francis Ltd

Graph Searching Games and Probabilistic Methods is a groundbreaking work that delves into the captivating intersection of graph searching games and probabilistic methods. This comprehensive book explores a wide range of applications of these powerful mathematical tools to diverse games and processes, including Cops and Robbers, Zombie and Survivors, and Firefighting. Written in an engaging and accessible style, this book appeals to a broad audience, including mathematicians and computer scientists.

The authors present three key directions while offering numerous illustrative examples, encompassing:

• Playing a deterministic game on a random board.
• Players making random moves.
• Probabilistic methods employed to analyze a deterministic game.

Through these diverse examples, the book provides readers with cutting-edge results, techniques, and insights into graph searching games, particularly from the perspective of probabilistic methods. The authors' clear and concise writing style makes the content accessible to a wide range of readers, ensuring that anyone interested in this field can gain a deeper understanding of the subject matter.

Whether you are a seasoned researcher or a newcomer to the field, Graph Searching Games and Probabilistic Methods is an essential resource for anyone seeking to explore the exciting world of graph searching games and probabilistic methods. This book will undoubtedly inspire and guide you in your pursuit of knowledge and innovation in this dynamic and rapidly evolving area.

Weight: 740g
Dimension: 234 x 156 (mm)
ISBN-13: 9781032476414