Cops and Robber Software

Functions to compute optimal schedules for a team of cops chasing a robber on a graph

The package CopsRobber is a small collection of Matlab functions which perform various calculations related to the CR game. In this game one or more cops move along the edges of a graph G with the goal of capturing a robber. The robber may be adversarial (he moves so as to avoid capture) or drunk (he performs a random walk on G). opsRobber performs computations such as: find an optimal strategy for cops facing an adversarial or drunk robber, simulate a CR game, estimate the cost of drunkenness etc.