activity
20172026
most citedOptimal Patrol of a Perimeter

2 citations · 4 across the 8 of their papers we have counts for

collaborators

8 papers

math.OC2026

Robust Patrol in a Dispersed Environment

Edward Mellor, Kevin Glazebrook, Kyle Lin +1

We consider a patrol problem in which a patroller moves among several geographically dispersed locations to detect attackers that arrive over time. Once the patroller arrives at a…

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…

cs.DM2023

Optimal Pure Strategies for a Discrete Search Game

Thuy Bui, Thomas Lidbetter, Kyle Y. Lin

Consider a two-person zero-sum search game between a Hider and a Searcher. The Hider chooses to hide in one of discrete locations (or "boxes") and the Searcher chooses a search…

math.OC2023★ 1 cited

Computing Optimal Strategies for a Search Game in Discrete Locations

Jake Clarkson, Kyle Y Lin

Consider a two-person zero-sum search game between a hider and a searcher. The hider hides among discrete locations, and the searcher successively visits individual locations u…

stat.ML2021

A Classical Search Game in Discrete Locations

Jake Clarkson, Kyle Y. Lin, Kevin D. Glazebrook

Consider a two-person zero-sum search game between a hider and a searcher. The hider hides among discrete locations, and the searcher successively visits individual locations u…

math.OC2019★ 2 cited

Optimal Patrol of a Perimeter

Kyle Y Lin

A defender dispatches patrollers to circumambulate a perimeter to guard against potential attacks. The defender decides on the time points to dispatch patrollers and each patroller…