A proof of Ross's conjecture for two-site moving-target search

Yunpeng Li

A target moves between two sites according to a discrete-time Markov chain with transition matrix $M$. At each epoch one site is searched at positive cost, and a search of site $i$…