Coordinating randomized policies for increasing the security of agent systems

Praveen Paruchuri, Jonathan P. Pearce, Janusz Marecki, Milind Tambe, Fernando Ordóñez, Sarit Kraus

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Introduction Security, commonly defined as the ability to deal with intentional threats from other agents, is a major challenge for agents deployed in adversarial environments (Paruchuri et al., 2006). In this paper, we focus on adversarial domains in which the agents have limited information about the adversaries. Such adversarial scenarios arise in a wide variety of situations that are becoming increasingly important, such as patrol agents providing security for a group of houses or regions (Carroll et al., 2005; Paruchuri et al., 2007), UAVs monitoring a humanitarian mission (Beard and Mclain, 2003; Paruchuri et al., 2006), agents assisting in routine security checks at airports (Poole and Passantino, 2003), agents providing privacy in sensor network routing (Ozturk, Zhang, and Trappe, 2004), and agents maintaining anonymity in peer-to-peer networks (Borisov and Waddle, 2005). This paper brings together some of our recent work on how to plan for agents acting in uncertain environments in the presence of adversaries (Paruchuri et al., 2006, 2007, 2008). This research has introduced two very different approaches to increasing security in agent systems and has lead to the ARMOR (Assistant for Randomized Monitoring over Routes) system, which has been deployed for security scheduling at the LAX airport since August 2007 (Murr, 2007; Paruchuri et al., 2008; Pita et al., 2008). Here we will present the main results and algorithms proposed in these two approaches and highlight the relationship between them.

Original languageEnglish
Title of host publicationSecurity and Game Theory
Subtitle of host publicationAlgorithms, Deployed Systems, Lessons Learned
PublisherCambridge University Press
Pages131-155
Number of pages25
Volume9781107096424
ISBN (Electronic)9780511973031
ISBN (Print)9781107096424
DOIs
StatePublished - 1 Jan 2011

Bibliographical note

Publisher Copyright:
© Milind Tambe 2012.

Fingerprint

Dive into the research topics of 'Coordinating randomized policies for increasing the security of agent systems'. Together they form a unique fingerprint.

Cite this