scholarly journals Cops and Robber Game without Recharging

2010 ◽  
pp. 273-284 ◽  
Author(s):  
Fedor V. Fomin ◽  
Petr A. Golovach ◽  
Daniel Lokshtanov
Keyword(s):  
Cops And Robber

Zero-Visibility Cops and Robber Game on a Graph

2013 ◽  
pp. 175-186 ◽  
Author(s):  
Dariusz Dereniowski ◽  
Danny Dyer ◽  
Ryan M. Tifenbach ◽  
Boting Yang
Keyword(s):  
Cops And Robber

Paraconsistent Reasoning in Cops and Robber Game with Uncertain Information: A Simulation-Based Analysis

2019 ◽  
Vol 27 (03) ◽  
pp. 429-455
Author(s):  
Jacek Szklarski ◽  
Łukasz Białek ◽  
Andrzej Szałs
Keyword(s):  
Paraconsistent Logic ◽  
Smooth Transition ◽  
Uncertain Information ◽  
Paraconsistent Reasoning ◽  
Novel Approach ◽  
Simulation Based ◽  
Real World Applications ◽  
The Given ◽  
Random Failures ◽  
Cops And Robber

We apply a non-classical four-valued logic in the process of reasoning regarding strategies for cops in a modified game of “Cops and Robber” played on a graph. We extend the game by introducing uncertainty in a form of random failures of detecting devices. This is realized by allowing that a robber can be detected in a node only with the given probability PA. Additionally, with the probability PF, cops can be given a false-positive, i.e., they are informed that the robber is located at some node, whereas it is located somewhere else. Consequently, non-zero PFintroduces a measurement noise into the system. All the cops have access to information provided by the detectors and can communicate with each other, so they can coordinate the search. By adjusting the number of detectors, PA, and PFwe can achieve a smooth transition between the two well-known variants of the game: “with fully visible robber” and “with invisible robber”. We compare a simple probabilistic strategy for cops with the non-parametric strategy based on reasoning with a four-valued paraconsistent logic. It is shown that this novel approach leads to a good performance, as measured by the required mean catch-time. We conclude that this type of reasoning can be applied in real-world applications where there is no knowledge about the underlying source of errors which is particularly useful in robotics.

Limited visibility Cops and Robber

2020 ◽  
Vol 282 ◽  
pp. 53-64 ◽  
Author(s):  
N.E. Clarke ◽  
D. Cox ◽  
C. Duffy ◽  
D. Dyer ◽  
S.L. Fitzpatrick ◽  
...  
Keyword(s):  
Limited Visibility ◽  
Cops And Robber

A Tandem version of the Cops and Robber Game played on products of graphs

2005 ◽  
Vol 25 (3) ◽  
pp. 241 ◽  
Author(s):  
Nancy E. Clarke ◽  
Richard J. Nowakowski
Keyword(s):  
Cops And Robber

scholarly journals A witness version of the Cops and Robber game

2009 ◽  
Vol 309 (10) ◽  
pp. 3292-3298 ◽  
Author(s):  
Nancy E. Clarke
Keyword(s):  
Cops And Robber

scholarly journals Cops and Robber with Constraints

2012 ◽  
Vol 26 (2) ◽  
pp. 571-590 ◽  
Author(s):  
Fedor V. Fomin ◽  
Petr A. Golovach ◽  
Paweł Prałat
Keyword(s):  
Cops And Robber

scholarly journals A Note on the Cops and Robber Game on Graphs Embedded in Non-Orientable Surfaces

2012 ◽  
Vol 30 (1) ◽  
pp. 119-124 ◽  
Author(s):  
Nancy E. Clarke ◽  
Samuel Fiorini ◽  
Gwenaël Joret ◽  
Dirk Oliver Theis
Keyword(s):  
Orientable Surfaces ◽  
Cops And Robber

Cops and Robber on Butterflies and Solid Grids

2021 ◽  
pp. 272-281
Author(s):  
Sheikh Shakil Akhtar ◽  
Sandip Das ◽  
Harmender Gahlawat
Keyword(s):  
Cops And Robber
Sign in / Sign up

Export Citation Format

Share Document