A game theoretic analysis of the cops and robber game

DOI10.3934/JDG.2014.1.599zbMath1332.91027OpenAlexW2317906598MaRDI QIDQ258742

Georgios Konstantinidis

Publication date: 10 March 2016

Published in: Journal of Dynamics and Games (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jdg.2014.1.599

zbMATH Keywords

game theorycops and robbersinfinite gamegame treessubgame perfect equilibria

Mathematics Subject Classification ID

Games involving graphs (91A43) Games in extensive form (91A18) Positional games (pursuit and evasion, etc.) (91A24) Combinatorial games (91A46) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Trees and decisions
• An annotated bibliography on guaranteed graph searching
• Trees and extensive forms
• Borel determinacy
• Vertex-to-vertex pursuit in a graph
• Some remarks on cops and drunk robbers
• Large extensive form games
• A note on \(k\)-cop, \(l\)-robber games on graphs

This page was built for publication: A game theoretic analysis of the cops and robber game