nach oben

Erschienen in:

2013 | OriginalPaper | Buchkapitel

PROTECT in the Ports of Boston, New York and Beyond: Experiences in Deploying Stackelberg Security Games with Quantal Response

verfasst von : Eric Shieh, Bo An, Rong Yang, Milind Tambe, Craig Baldwin, Joseph DiRenzo, Ben Maule, Garrett Meyer, Kathryn Moretti

Erschienen in: Handbook of Computational Approaches to Counterterrorism

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The global need for security of key infrastructure with limited resources has led to significant interest in research conducted in multiagent systems towards game-theory for real-world security. As reported previously at AAMAS, three applications based on Stackelberg games have been transitioned to real-world deployment. This includes ARMOR, used by the Los Angeles International Airport to randomize checkpoints of roadways and canine patrols [16]; IRIS, which helps the US Federal Air Marshal Service [22] in scheduling air marshals on international flights; and GUARDS [17], which is under evaluation by the US Transportation Security Administration to allocate resources for airport protection. We as a community remain in the early stages of these deployments, and must continue to develop our understanding of core principles of innovative applications of game theory for security.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel A Realistic Framework for Counter-terrorism in Multimedia

Nächstes Kapitel Government Actions in Terror Environments (GATE): A Methodology that Reveals how Governments Behave toward Terrorists and their Constituencies

Or the attacker may be sufficiently deterred and dissuaded from attacking the protected target.

Creating optimal Stackelberg defender strategies that increase the attacker’s difficulty of surveillance is an open research issue in the literature; here we choose to maximize unpredictability as the first step.

In general these types of security games are non-zero-sum [21], though for Boston as a first step it was decided to cast the game as zero-sum.

Agmon N, Kraus S, Kaminka GA, Sadov V (2009) Adversarial uncertainty in multi-robot patrol. In IJCAI

Basilico N, Gatti N, Amigoni F (2009) Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In AAMAS

Blair D (2010) Annual threat assessment of the US intelligence community for the senate select committee on intelligence. http://www.dni.gov/testimonies/20100202_testimony.pdf

Camerer CF (2003) Behavioral Game Theory: Experiments in Strategic Interaction. Princeton University Press, USA

Conitzer V, Sandholm T (2006) Computing the optimal strategy to commit to. In ACM EC

Dozier K (2011) Bin laden trove of documents sharpen US aim. http://www.msnbc.msn.com/id/43331634/ns/us_news-security/t/bin-laden-trove-%documents-sharpen-us-aim/

Fudenberg D, Tirole J (1991) Game Theory. MIT, USA

Jain M, Kardes E, Kiekintveld C, Ordonez F, Tambe M (2010) Security games with arbitrary schedules: A branch and price approach. In AAAI

Jain M, Tsai J, Pita J, Kiekintveld C, Rathi S, Tambe M, Ordonez F (2010) Software assistants for randomized patrol planning for the LAX airport police and the federal air marshal service. Interfaces 40:267–290

10.

Kiekintveld C, Jain M, Tsai J, Pita J, Tambe M, Ordóñez F (2009) Computing optimal randomized resource allocations for massive security games. In AAMAS

11.

Kiekintveld C, Marecki J, Tambe M (2011) Approximation methods for infinite bayesian Stackelberg games: modeling distributional uncertainty. In AAMAS

12.

Korzhyk D, Conitzer V, Parr R (2010) Complexity of computing optimal Stackelberg strategies in security resource allocation games. In Proceedings of The 24th AAAI conference on artificial intelligence. Atlanta, GA, USA, pp 805–810

13.

Korzhyk D, Conitzer V, Parr R (2011) Solving Stackelberg games with uncertain observability. In AAMAS

14.

McKelvey DR, Palfrey TR (1995) Quantal response equilibria for normal form games. Games Econ Behav 10(1):6–38

15.

Paruchuri P, Pearce JP, Marecki J, Tambe M, Ordonez F, Kraus S (2008) Playing games with security: An efficient exact algorithm for Bayesian Stackelberg games. In AAMAS

16.

Pita J, Jain M, Western C, Portway C, Tambe M, Ordonez F, Kraus S, Parachuri P (2008) Deployed ARMOR protection: the application of a game-theoretic model for security at the Los Angeles International Airport. In AAMAS

17.

Pita J, Tambe M, Kiekintveld C, Cullen S, Steigerwald E (2011) GUARDS – game theoretic security allocation on a national scale. In AAMAS

18.

Rogers BW, Palfrey TR, Camerer CF (2009) Heterogeneous quantal response equilibrium and cognitive hierarchies. J Econ Theory, 144(4)

19.

Shakarian P, Dickerson JP, Subrahmanian VS (2012) Adversarial geospatial abduction problems. ACM Trans Intell Syst Technol 34:1 to 34:35

20.

Shieh E, An B, Yang R, Tambe M, Baldwin C, DiRenzo J, Maule B, Meyer G (2012) Protect: A deployed game theoretic system to protect the ports of the united states. In International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Taipei, Taiwan

21.

Tambe M (2011) Security and game theory: algorithms, deployed systems, lessons learned. Cambridge University Press, NY

22.

Tsai J, Rathi S, Kiekintveld C, Ordonez F, Tambe M (2009) IRIS: a tool for strategic security allocation in transportation networks. In AAMAS. Budapest, Hungary pp 37–44

23.

Vanek O, Jakob M, Hrstka O, Pechoucek M (2011) Using multi-agent simulation to improve the security of maritime transit. In MABS

24.

Wright J, Leyton-Brown K (2010) Beyond equilibrium: Predicting human behavior in normal form games. In AAAI

25.

Yang R, Kiekintveld C, Ordonez F, Tambe M, John R (2011) Improving resource allocation strategy against human adversaries in security games. In IJCAI

26.

Yang R, Tambe M, Ordonez F (2012) Computing optimal strategy against quantal response in security games. In AAMAS

27.

Yin Z, Jain M, Tambe M, Ordóñez F (2011) Risk-averse strategies for security games with execution and observational uncertainty. In AAAI

Titel: PROTECT in the Ports of Boston, New York and Beyond: Experiences in Deploying Stackelberg Security Games with Quantal Response
verfasst von: Eric Shieh
Bo An
Rong Yang
Milind Tambe
Craig Baldwin
Joseph DiRenzo
Ben Maule
Garrett Meyer
Kathryn Moretti
Verlag: Springer New York
Buch: Handbook of Computational Approaches to Counterterrorism
Print ISBN: 978-1-4614-5310-9

Electronic ISBN: 978-1-4614-5311-6

Copyright-Jahr: 2013
DOI: https://doi.org/10.1007/978-1-4614-5311-6_20

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner