Security Games with Probabilistic Constraints on the Agent’s Strategy

Corine Maartje Laan, Ana Isabel Barros, Richard Boucherie, Herman Monsuur

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

Abstract

This paper considers a special case of security games dealing with the protection of a large area divided in multiple cells for a given planning period. An intruder decides on which cell to attack and an agent selects a patrol route visiting multiple cells from a finite set of patrol routes such that some given operational conditions on the agent’s mobility are met. For example, the agent might be required to patrol some cells more often than others. In order to determine strategies for the agent that deal with these conditions and remain unpredictable for the intruder, this problem is modeled as a two-player zero-sum game with probabilistic constraints such that the operational conditions are met with high probability. We also introduce a variant of the basic constrained security game in which the payoff matrices change over time, to allow for the payoff that may change during the planning period.
Original languageEnglish
Title of host publicationDecision and Game Theory for Security
Subtitle of host publication8th International Conference, GameSec 2017, Vienna, Austria, October 23-25, 2017, Proceedings
EditorsStefan Rass, Bo An, Christopher Kiekintveld, Fei Fang, Stefan Schauer
PublisherSpringer
Pages481-493
Number of pages13
ISBN (Electronic)978-3-319-68711-7
ISBN (Print)978-3-319-68710-0
DOIs
Publication statusPublished - Oct 2017
Event8th International Conference on Decision and Game Theory for Security, GameSec 2017 - Vienna, Austria
Duration: 23 Oct 201725 Oct 2017
Conference number: 8

Publication series

Name Lecture Notes in Computer Science
Volume10575

Conference

Conference8th International Conference on Decision and Game Theory for Security, GameSec 2017
Abbreviated titleGameSec 2017
CountryAustria
CityVienna
Period23/10/1725/10/17

Fingerprint Dive into the research topics of 'Security Games with Probabilistic Constraints on the Agent’s Strategy'. Together they form a unique fingerprint.

  • Cite this

    Laan, C. M., Barros, A. I., Boucherie, R., & Monsuur, H. (2017). Security Games with Probabilistic Constraints on the Agent’s Strategy. In S. Rass, B. An, C. Kiekintveld, F. Fang, & S. Schauer (Eds.), Decision and Game Theory for Security: 8th International Conference, GameSec 2017, Vienna, Austria, October 23-25, 2017, Proceedings (pp. 481-493). ( Lecture Notes in Computer Science; Vol. 10575). Springer. https://doi.org/10.1007/978-3-319-68711-7_25