“…We refer to problems that have this structure as Stackelberg security games (SSGs), which are introduced in detail in Section 2. Some SSG applications have included assigning Federal Air Marshals to transatlantic flights [Jain et al, 2010], determining randomized port and waterways patrols for the U.S. Coast Guard [Shieh et al, 2012], preventing fare evasion in public transport systems , protecting endangered wildlife [Yang et al, 2014], and patrolling applications to protect networked infrastructure [Karwowski andMańdziuk, 2019, Li et al, 2019]. The SSG models considered are closely related to the interdiction games literature, [McMasters and Mustin, 1970], specifically when there is a fortification step.…”