An Invitation to Pursuit-Evasion Games and Graph Theory
Anthony Bonato
Abstract
Cops and robbers -- Graph searching -- Graph burning -- The localization game -- Firefighter -- Invisible robber games -- Variants of pursuit-evasion games
Topics & Concepts
Pursuit-evasionMathematical economicsEvasion (ethics)Game theoryGraphGraph theoryComputer scienceEconomicsMathematicsCombinatoricsArtificial intelligenceTheoretical computer scienceBiologyGeneticsImmune systemArtificial Intelligence in GamesGame Theory and ApplicationsOptimization and Search Problems