6 citations · 8 across the 18 of their papers we have counts for
3 papers · 2 filters
Searching for Multiple Objects in Multiple Locations
Thomas Lidbetter, Kyle Lin
Many practical search problems concern the search for multiple hidden objects or agents, such as earthquake survivors. In such problems, knowing only the list of possible locations…
Periodic Patrols on the Line and Other Networks
Steve Alpern, Thomas Lidbetter, Katerina Papadaki
We consider a patrolling game on a graph recently introduced by Alpern et al. (2011) where the Patroller wins if he is at the attacked node while the attack is taking place. This p…
Solving Zero-sum Games using Best Response Oracles with Applications to Search Games
Lisa Hellerstein, Thomas Lidbetter, Daniel Pirutinsky
We present efficient algorithms for computing optimal or approximately optimal strategies in a zero-sum game for which Player I has n pure strategies and Player II has an arbitrary…