An invitation to pursuit-evasion games and graph theory

DOI10.1090/STML/097MaRDI QIDQ5090195zbMATH OpenOpenAlexFDO

Authors Anthony Bonato

Publication date 18 July 2022

Published in The Student Mathematical Library (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/stml/097

zbMATH Keywords

dynamic gamesgraph theorypursuit-evasion games

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to game theory, economics, and finance (91-01) Positional games (pursuit and evasion, etc.) (91A24) Games involving graphs (91A43)

Recommendations

• The game of cops and robbers on graphs
• scientific article; zbMATH DE number 49951
• Graph searching games and probabilistic methods
• Guarding a subgraph as a tool in pursuit-evasion games
• Games on Graphs: Cop and Robber, Hungry Spiders, and Broadcast Domination

Cited in

(25)

• Fugitive-search games on graphs and related parameters
• Pursuit-evasion games on Latin square graphs
• scientific article; zbMATH DE number 6706329 (Why is no real title available?)
• The game of cops and robbers on graphs
• Pursuit—Evasion games on graphs
• Game with Slow Pursuers on the Edge Graphs of Regular Simplexes
• Graph searching games and probabilistic methods
• The one-visibility localization game
• Games on Graphs: Cop and Robber, Hungry Spiders, and Broadcast Domination
• The localization game on oriented graphs
• Primal-dual cops and robber
• Cops and robber game on infinite chessboard
• Transfer reinforcement learning for multi-agent pursuit-evasion differential game with obstacles in a continuous environment
• New constructions of Meyniel extremal families of graphs
• The burning game on graphs
• Hypergraph burning, matchings, and zero forcing
• Cops and robber -- when capturing is not surrounding
• How to burn a Latin square
• Cops and attacking robbers with cycle constraints
• On weak cop numbers of transitive graphs
• Cops and robber on hyperbolic manifolds (extended abstract)
• The localization game on locally finite trees (extended abstract)
• Romeo and juliet is ExpTime-complete
• Between burning and cooling: liminal burning on graphs
• Localization game capture time of trees and outerplanar graphs

This page was built for publication: An invitation to pursuit-evasion games and graph theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090195)