GUARDS and PROTECT

An, Bo; Pita, James; Shieh, Eric; Tambe, Milind; Kiekintveld, Chris; Marecki, Janusz

doi:10.1145/1978721.1978729

Cited by 85 publications

(12 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The payoffs for a security domain, and the exact methods used by the domain experts to arrive at these values are sensitive information. Risk analysts use a detailed set of questions to arrive at the exact payoff values; some of the considerations for payoff values are outlined (Pita et al 2008; Tsai et al 2009; Jain et al 2010b; Tambe 2011).…”

Section: Security Applicationsmentioning

confidence: 99%

“…For example, while the Stackelberg formulation assumes that the adversary conducts careful surveillance and thus has perfect knowledge of the defender's mixed strategy, in reality, the adversary's surveillance may be limited or error prone, requiring security game algorithms to be robust to such an occurrence (Yin et al 2011). Similarly, these algorithms must handle the significant uncertainty of the defender's model of the adversary's payoffs (Kiekintveld, Marecki, and Tambe 2011) and uncertainty over the capability of the attacker as well (An et al 2011b). While there are many such uncertainties, we will briefly highlight work that focuses on the adversary's bounded rationality, which introduces uncertainty in the adversary's decision procedure.…”

Section: Security Applicationsmentioning

confidence: 99%

“…ARMOR, IRIS, GUARDS, and PROTECT, deployed for the security domains mentioned above, build on the game‐theoretic foundations to reason about two types of players — the security force and the adversary — to provide a randomized security policy. The algorithms used in these applications build on several years of research reported in the AAMAS conference main track and workshops (Paruchuri et al 2005; 2006; 2007; Jain, Kiekintveld, and Tambe 2011; Jain et al 2011). Although the security systems use the newest algorithms from this line of research, we first provide an introduction to key game‐theoretic concepts and then describe the solution approaches.…”

Section: Security Applicationsmentioning

confidence: 99%

“…In a security domain, a defender must perpetually defend the site in question, whereas the attacker is able to observe the defender's strategy and attack when success seems most likely. This is appropriately modeled as a Stackelberg game if we map the attacker to the follower's role and the defender to the leader's role (Avenhaus, von Stengel, and Zamir 2002; Brown et al 2006; Tambe 2011). The actions for the security forces represent the action of scheduling a patrol or checkpoint, for example, a checkpoint at the LAX airport or a federal air marshal scheduled to a flight.…”

Section: Security Applicationsmentioning

confidence: 99%

“…GUARDS is being evaluated at an undisclosed airport for potential nationwide deployment. Finally, PROTECT (An et al 2011a) is in use for scheduling the patrols of the U.S. Coast Guard in the port of Boston and beyond.…”

mentioning

confidence: 99%

See 4 more Smart Citations

An Overview of Recent Application Trends at the AAMAS Conference: Security, Sustainability, and Safety

Jain

Tambe

2012

AI Magazine

Self Cite

View full text Add to dashboard Cite

A key feature of the AAMAS conference is its emphasis on ties to real-world applications. The focus of this article is to provide a broad overview of application-focused papers published at the AAMAS 2010 and 2011 conferences. More specifically, recent applications at AAMAS could be broadly categorized as belonging to research areas of security, sustainability and safety. We outline the domains of applications, key research thrusts underlying each such application area, and emerging trends.

show abstract

Section: Security Applicationsmentioning

confidence: 99%

Section: Security Applicationsmentioning

confidence: 99%

Section: Security Applicationsmentioning

confidence: 99%

Section: Security Applicationsmentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations

An Overview of Recent Application Trends at the AAMAS Conference: Security, Sustainability, and Safety

Jain

Tambe

2012

AI Magazine

Self Cite

View full text Add to dashboard Cite

show abstract

Deployed Security Games for Patrol Planning

Ordóñez

Tambe

Jara

et al. 2012

International Series in Operations Research &Amp; Management Science

Self Cite

View full text Add to dashboard Cite

Nations and organizations need to secure locations of economic, military, or political importance from groups or individuals that can cause harm. The fact that there are limited security resources prevents complete security coverage, which allows adversaries to observe and exploit patterns in patrolling or monitoring, and enables them to plan attacks that avoid existing patrols. The use of randomized security policies that are more difficult for adversaries to predict and exploit can counter their surveillance capabilities and improve security. In this chapter we describe the recent development of models to assist security forces in randomizing their patrols and their deployment in real applications. The systems deployed are based on fast algorithms for solving large instances of Bayesian Stackelberg games that capture the interaction between security forces and adversaries. Here we describe a generic mathematical formulation of these models, present some of the results that have allowed these systems to be deployed in practice, and outline remaining future challenges. We discuss the deployment of these systems in two real-world security applications: 1) The police at the Los Angeles International Airport uses these models to randomize the placement of checkpoints on roads entering the airport and the routes of canine unit patrols within the airport terminals.2) The Federal Air Marshal Service uses these models to randomize the schedules of air marshals on international flights.

show abstract