Simultaneously moving cops and robbers

DOI10.1016/j.tcs.2016.06.039zbMath1349.05236arXiv1506.03613OpenAlexW2962760065MaRDI QIDQ306253

F. Blanchet-Sadri, M. Dambrine

Publication date: 31 August 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.03613

zbMATH Keywords

game theorycops and robberspursuit evasion

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (12)

Simultaneously moving cops and robbers ⋮ Cops and an insightful robber ⋮ Some remarks on cops and drunk robbers ⋮ Selfish cops and active robber: multi-player pursuit evasion on graphs ⋮ Cops and robber game on infinite chessboard ⋮ Unnamed Item ⋮ Linear evasion differential game of one evader and several pursuers with integral constraints ⋮ Selfish cops and passive robber: qualitative games ⋮ A survey on the relationship between the game of cops and robbers and other game representations ⋮ Some game-theoretic remarks on two-player generalized cops and robbers games ⋮ The role of quantum correlations in cop and robber game ⋮ Chasing a drunk robber in many classes of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Simultaneously moving cops and robbers
• Cops and invisible robbers: the cost of drunkenness
• Cop-win graphs with maximum capture-time
• Vertex-to-vertex pursuit in a graph
• Some remarks on cops and drunk robbers
• A note on \(k\)-cop, \(l\)-robber games on graphs
• Concurrent reachability games
• Infinite Coordination Games
• Existence of Value and Randomized Strategies in Zero-Sum Discrete-Time Stochastic Dynamic Games
• Infinite Games
• Characterizations and algorithms for generalized Cops and Robbers games
• Stochastic Games

This page was built for publication: Simultaneously moving cops and robbers