2 results
7 - Coordinating Randomized Policies for Increasing the Security of Agent Systems
- from PART III - EFFICIENT ALGORITHMS FOR MASSIVE SECURITY GAMES
- Milind Tambe, University of Southern California
-
- Book:
- Security and Game Theory
- Published online:
- 05 January 2012
- Print publication:
- 12 December 2011, pp 131-155
-
- Chapter
- Export citation
-
Summary
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.
Contributors
-
- By Waiel Almoustadi, Brian J. Anderson, David B. Auyong, Michael Avidan, Michael J. Avram, Roland J. Bainton, Jeffrey R. Balser, Juliana Barr, W. Scott Beattie, Manfred Blobner, T. Andrew Bowdle, Walter A. Boyle, Eugene B. Campbell, Laura F. Cavallone, Mario Cibelli, C. Michael Crowder, Ola Dale, M. Frances Davies, Mark Dershwitz, George Despotis, Clifford S. Deutschman, Brian S. Donahue, Marcel E. Durieux, Thomas J. Ebert, Talmage D. Egan, Helge Eilers, E. Wesley Ely, Charles W. Emala, Alex S. Evers, Heidrun Fink, Pierre Foëx, Stuart A. Forman, Helen F. Galley, Josephine M. Garcia-Ferrer, Robert W. Gereau, Tony Gin, David Glick, B. Joseph Guglielmo, Dhanesh K. Gupta, Howard B. Gutstein, Robert G. Hahn, Greg B. Hammer, Brian P. Head, Helen Higham, Laureen Hill, Kirk Hogan, Charles W. Hogue, Christopher G. Hughes, Eric Jacobsohn, Roger A. Johns, Dean R. Jones, Max Kelz, Evan D. Kharasch, Ellen W. King, W. Andrew Kofke, Tom C. Krejcie, Richard M. Langford, H. T. Lee, Isobel Lever, Jerrold H. Levy, J. Lance Lichtor, Larry Lindenbaum, Hung Pin Liu, Geoff Lockwood, Alex Macario, Conan MacDougall, M. B. MacIver, Aman Mahajan, Nándor Marczin, J. A. Jeevendra Martyn, George A. Mashour, Mervyn Maze, Thomas McDowell, Stuart McGrane, Berend Mets, Patrick Meybohm, Charles F. Minto, Jonathan Moss, Mohamed Naguib, Istvan Nagy, Nick Oliver, Paul S. Pagel, Pratik P. Pandharipande, Piyush Patel, Andrew J. Patterson, Robert A. Pearce, Ronald G. Pearl, Misha Perouansky, Kristof Racz, Chinniampalayam Rajamohan, Nilesh Randive, Imre Redai, Stephen Robinson, Richard W. Rosenquist, Carl E. Rosow, Uwe Rudolph, Francis V. Salinas, Robert D. Sanders, Sunita Sastry, Michael Schäfer, Jens Scholz, Thomas W. Schnider, Mark A. Schumacher, John W. Sear, Frédérique S. Servin, Jeffrey H. Silverstein, Tom De Smet, Martin Smith, Joe Henry Steinbach, Markus Steinfath, David F. Stowe, Gary R. Strichartz, Michel M. R. F. Struys, Isao Tsuneyoshi, Robert A. Veselis, Arthur Wallace, Robert P. Walt, David C. Warltier, Nigel R. Webster, Jeanine Wiener-Kronish, Troy Wildes, Paul Wischmeyer, Ling-Gang Wu, Stephen Yang
- Edited by Alex S. Evers, Washington University School of Medicine, St Louis, Mervyn Maze, University of California, San Francisco, Evan D. Kharasch, Washington University School of Medicine, St Louis
-
- Book:
- Anesthetic Pharmacology
- Published online:
- 11 April 2011
- Print publication:
- 10 March 2011, pp viii-xiv
-
- Chapter
- Export citation