An anti-incursion algorithm for unknown probabilistic adversaries on connected graphs

Jesse Geneson

A gambler moves on the vertices $1,\dots ,n$ of a graph using the probability distribution $p_1,\dots ,p_n$. A cop pursues the gambler on the graph, only being able to move…