Graph Searching Games and Probabilistic Methods by Anthony Bo... - 9781138627161

CRC Press

Graph Searching Games and Probabilistic MethodsAuthor(s): Anthony Bonato, Pawel Pralat\nFormat: Hardback\nPublisher: Taylor & Francis Ltd, United Kingdom\nImprint: CRC Press\nISBN-13: 9781138627161, 978-1138627161\nSynopsis\nGraph 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. \n\nWritten 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. \n\nThe authors describe three directions while providing numerous examples, which include: \n\n Playing a deterministic game on a random board. \n.