The Game of Cops and Robbers on Graphs

The Game of Cops and Robbers on Graphs

Author: Anthony Bonato

Publisher: American Mathematical Soc.

Published: 2011-08-16

Total Pages: 298

ISBN-13: 0821853473

DOWNLOAD EBOOK

This book is the first and only one of its kind on the topic of Cops and Robbers games, and more generally, on the field of vertex pursuit games on graphs. The book is written in a lively and highly readable fashion, which should appeal to both senior undergraduates and experts in the field (and everyone in between). One of the main goals of the book is to bring together the key results in the field; as such, it presents structural, probabilistic, and algorithmic results on Cops and Robbers games. Several recent and new results are discussed, along with a comprehensive set of references. The book is suitable for self-study or as a textbook, owing in part to the over 200 exercises. The reader will gain insight into all the main directions of research in the field and will be exposed to a number of open problems.


Graph Searching Games and Probabilistic Methods

Graph Searching Games and Probabilistic Methods

Author: Anthony Bonato

Publisher: CRC Press

Published: 2017-11-28

Total Pages: 346

ISBN-13: 135181477X

DOWNLOAD EBOOK

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.


Graphs and Homomorphisms

Graphs and Homomorphisms

Author: Pavol Hell

Publisher: OUP Oxford

Published: 2004-07-22

Total Pages: 260

ISBN-13: 0191523720

DOWNLOAD EBOOK

This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional and circular colourings, and has applications in complexity theory, artificial intelligence, telecommunication, and, most recently, statistical physics. Based on the authors' lecture notes for graduate courses, this book can be used as a textbook for a second course in graph theory at 4th year or master's level and has been used for courses at Simon Fraser University (Vancouver), Charles University (Prague), ETH (Zurich), and UFRJ (Rio de Janeiro). The exercises vary in difficulty. The first few are usually intended to give the reader an opportunity to practice the concepts introduced in the chapter; the later ones explore related concepts, or even introduce new ones. For the harder exercises hints and references are provided. The authors are well known for their research in this area and the book will be invaluable to graduate students and researchers alike.


Game Theory

Game Theory

Author: Steve Tadelis

Publisher: Princeton University Press

Published: 2013-01-06

Total Pages: 416

ISBN-13: 0691129088

DOWNLOAD EBOOK

The definitive introduction to game theory This comprehensive textbook introduces readers to the principal ideas and applications of game theory, in a style that combines rigor with accessibility. Steven Tadelis begins with a concise description of rational decision making, and goes on to discuss strategic and extensive form games with complete information, Bayesian games, and extensive form games with imperfect information. He covers a host of topics, including multistage and repeated games, bargaining theory, auctions, rent-seeking games, mechanism design, signaling games, reputation building, and information transmission games. Unlike other books on game theory, this one begins with the idea of rationality and explores its implications for multiperson decision problems through concepts like dominated strategies and rationalizability. Only then does it present the subject of Nash equilibrium and its derivatives. Game Theory is the ideal textbook for advanced undergraduate and beginning graduate students. Throughout, concepts and methods are explained using real-world examples backed by precise analytic material. The book features many important applications to economics and political science, as well as numerous exercises that focus on how to formalize informal situations and then analyze them. Introduces the core ideas and applications of game theory Covers static and dynamic games, with complete and incomplete information Features a variety of examples, applications, and exercises Topics include repeated games, bargaining, auctions, signaling, reputation, and information transmission Ideal for advanced undergraduate and beginning graduate students Complete solutions available to teachers and selected solutions available to students


Theory and Applications of Models of Computation

Theory and Applications of Models of Computation

Author: T.V. Gopal

Publisher: Springer

Published: 2017-04-13

Total Pages: 722

ISBN-13: 3319559117

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 14th Annual Conference on Theory and Applications of Models of Computation, TAMC 2017, held in Bern, Switzerland, in April 2017. The 45 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 103 submissions. The main themes of TAMC 2017 have been computability, computer science logic, complexity, algorithms, and models of computation and systems theory.


Domination in Graphs

Domination in Graphs

Author: TeresaW. Haynes

Publisher: Routledge

Published: 2017-11-22

Total Pages: 519

ISBN-13: 1351454641

DOWNLOAD EBOOK

""Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more.


Man, Play, and Games

Man, Play, and Games

Author: Roger Caillois

Publisher: University of Illinois Press

Published: 2001

Total Pages: 228

ISBN-13: 9780252070334

DOWNLOAD EBOOK

According to Roger Caillois, play is an occasion of pure waste. In spite of this - or because of it - play constitutes an essential element of human social and spiritual development. In this study, the author defines play as a free and voluntary activity that occurs in a pure space, isolated and protected from the rest of life.