General cops and robbers games with randomness

DOI10.1016/J.TCS.2021.06.043OpenAlexW3180606547MaRDI QIDQ820532FDOQ820532

Authors: Frédéric Simard, Josée Desharnais, François Laviolette 

Publication date: 27 September 2021

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

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

Recommendations

• Some game-theoretic remarks on two-player generalized cops and robbers games
• A survey on the relationship between the game of cops and robbers and other game representations
• Cops and robber game without recharging
• Characterizations and algorithms for generalized cops and robbers games
• Some remarks on cops and drunk robbers

zbMATH Keywords

graph theorystochastic gamesoptimal strategiespursuit gamescops and robbers games

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• The complexity of stochastic games
• Stochastic Games
• Fibonacci heaps and their uses in improved network optimization algorithms
• Title not available (Why is that?)
• Vertex-to-vertex pursuit in a graph
• Some remarks on cops and drunk robbers
• A note on \(k\)-cop, \(l\)-robber games on graphs
• The game of cops and robbers on graphs
• A course in game theory.
• Title not available (Why is that?)
• A game of cops and robbers
• An annotated bibliography on guaranteed graph searching
• Cop and robber games when the robber can hide and ride
• Characterizations and algorithms for generalized Cops and Robbers games
• Technical Note—The Complexity of the Optimal Searcher Path Problem
• Pursuing a fast robber on a graph
• A probabilistic version of the game of zombies and survivors on graphs
• Title not available (Why is that?)
• Simple Stochastic Games with Few Random Vertices Are Easy to Solve
• Cops and robbers is EXPTIME-complete
• Capturing the drunk robber on a graph
• Characterizations of \(k\)-copwin graphs
• Selfish cops and active robber: multi-player pursuit evasion on graphs
• On Markov games

Cited In (1)

• Pursuit problem with a stochastic prey that sees its chasers

This page was built for publication: General cops and robbers games with randomness

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