Competitive Perimeter Defense in Tree Environments

Richard L. Frost, Shaunak D. Bopardikar

We consider a perimeter defense problem in a rooted full tree graph environment in which a single defending vehicle seeks to defend a set of specified vertices, termed as the perim…