Showing math.OCShow all
2 papers · 1 filter
math.OC2024
A Booby Trap Game
Thomas Lidbetter, Kyle Lin
This paper presents a booby trap game played between a defender and an attacker on a search space, which may be a compact subset of Euclidean space or a network. The defender has s…
math.OC2016
Constant Factor Approximate Solutions for Expanding Search on General Networks
Steve Alpern, Thomas Lidbetter
We study the classical problem introduced by R. Isaacs and S. Gal of minimizing the time to find a hidden point on a network moving from a known starting point. Rather than…