An Invitation to Pursuit-Evasion Games and Graph Theory
An Invitation to Pursuit-Evasion Games and Graph Theory

Author: Anthony Bonato

Publisher: American Mathematical Society

Published: 2022-06-16

Total Pages: 254

ISBN-13: 1470467631

DOWNLOAD EBOOK

Graphs measure interactions between objects such as friendship links on Twitter, transactions between Bitcoin users, and the flow of energy in a food chain. While graphs statically represent interacting systems, they may also be used to model dynamic interactions. For example, imagine an invisible evader loose on a graph, leaving only behind breadcrumb clues to their whereabouts. You set out with pursuers of your own, seeking out the evader's location. Would you be able to detect their location? If so, then how many resources are needed for detection, and how fast can that happen? These basic-seeming questions point towards the broad conceptual framework of pursuit-evasion games played on graphs. Central to pursuit-evasion games on graphs is the idea of optimizing certain parameters, whether they are the cop number, burning number, or localization number, for example. This book would be excellent for a second course in graph theory at the undergraduate or graduate level. It surveys different areas in graph searching and highlights many fascinating topics intersecting classical graph theory, geometry, and combinatorial designs. Each chapter ends with approximately twenty exercises and five larger scale projects.

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.

Differential Games of Pursuit
Differential Games of Pursuit

Author: Leon A. Petrosjan

Publisher: World Scientific

Published: 1993

Total Pages: 342

ISBN-13: 9789810209797

DOWNLOAD EBOOK

The classical optimal control theory deals with the determination of an optimal control that optimizes the criterion subjects to the dynamic constraint expressing the evolution of the system state under the influence of control variables. If this is extended to the case of multiple controllers (also called players) with different and sometimes conflicting optimization criteria (payoff function) it is possible to begin to explore differential games. Zero-sum differential games, also called differential games of pursuit, constitute the most developed part of differential games and are rigorously investigated. In this book, the full theory of differential games of pursuit with complete and partial information is developed. Numerous concrete pursuit-evasion games are solved (?life-line? games, simple pursuit games, etc.), and new time-consistent optimality principles in the n-person differential game theory are introduced and investigated.

Frontiers of Dynamic Games
Frontiers of Dynamic Games

Author: Leon A. Petrosyan

Publisher: Springer Nature

Published: 2022-03-09

Total Pages: 302

ISBN-13: 3030936163

DOWNLOAD EBOOK

This book features contributions from the GTM 2020 International Meeting on Game Theory held virtually from St. Petersburg, Russia, including presentations by plenary speakers. The topics cover a wide range of game-theoretic models and include both theory and applications, including applications to management.

Game Theory, Alive
Game Theory, Alive

Author: Anna R. Karlin

Publisher: American Mathematical Soc.

Published: 2017-04-27

Total Pages: 400

ISBN-13: 1470419823

DOWNLOAD EBOOK

We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.

Proceedings of the IUTAM Symposium on Optimal Guidance and Control for Autonomous Systems 2023
Proceedings of the IUTAM Symposium on Optimal Guidance and Control for Autonomous Systems 2023

Author: Dilmurat Azimov

Publisher: Springer Nature

Published: 2024-01-05

Total Pages: 403

ISBN-13: 3031393031

DOWNLOAD EBOOK

This book showcases a collection of papers that present cutting-edge studies, methods, experiments, and applications in various interdisciplinary fields. These fields encompass optimal control, guidance, navigation, game theory, stability, nonlinear dynamics, robotics, sensor fusion, machine learning, and autonomy. The chapters reveal novel studies and methods, providing fresh insights into the field of optimal guidance and control for autonomous systems. The book also covers a wide range of relevant applications, showcasing how optimal guidance and control techniques can be effectively applied in various domains, including mechanical and aerospace engineering. From robotics to sensor fusion and machine learning, the papers explore the practical implications of these techniques and methodologies.