Abstract In recent years, Stackelberg Security Games have been successfully applied to
solve resource allocation and scheduling problems in several security domains. However …

Many strategic actions carry a 'contagious' component beyond the immediate locale of the
effort itself. Viral marketing and peacekee** operations have both been observed to have …

This article provides analysis and optimization results for the mean first passage time, also
known as the Kemeny constant, of a Markov chain. First, we generalize the notion of the …

Stackelberg games form the core of a number of tools deployed for computing optimal
patrolling strategies in adversarial domains, such as the US Federal Air Marshall Service …

Stackelberg games increasingly influence security policies deployed in real-world settings.
Much of the work to date focuses on devising a fixed randomized strategy for the defender …

In this paper, we present a contract-based, decentralized planning approach for a team of
autonomous unmanned surface vehicles (USV) to patrol and guard an asset in an …

Abstract Defender-Attacker Stackelberg games are the foundations of tools deployed for
computing optimal patrolling strategies in adversarial domains such as the United states …

This paper introduces a new type of Security Games (SG) played on a plane with targets
moving along predefined straight line trajectories and its respective Mixed Integer Linear …

Mixed strategies are often evaluated based on the expected payoff that they guarantee. This
is not always desirable. In this paper, we consider games for which maximizing the expected …

Robot teams are commonly used for security tasks, where they are required to repeatedly
monitor an area in order to prevent penetrations, initiated by an adversary. Current research …