Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder
Security games are gaining significant interest in artificial intelligence. They are
characterized by two players (a defender and an attacker) and by a set of targets the …
characterized by two players (a defender and an attacker) and by a set of targets the …
[HTML][HTML] Adversarial patrolling with spatially uncertain alarm signals
When securing complex infrastructures or large environments, constant surveillance of every
area is not affordable. To cope with this issue, a common countermeasure is the usage of …
area is not affordable. To cope with this issue, a common countermeasure is the usage of …
Security games with protection externalities
Stackelberg security games have been widely deployed in recent years to schedule security
resources. An assumption in most existing security game models is that one security …
resources. An assumption in most existing security game models is that one security …
Decentralized stochastic planning with anonymity in interactions
In this paper, we solve cooperative decentralized stochastic planning problems, where the
interactions between agents (specified using transition and reward functions) are dependent …
interactions between agents (specified using transition and reward functions) are dependent …
Unleashing dec-mdps in security games: Enabling effective defender teamwork
Multiagent teamwork and defender-attacker security games are two areas that are currently
receiving significant attention within multiagent systems research. Unfortunately, despite the …
receiving significant attention within multiagent systems research. Unfortunately, despite the …
Efficient solutions for joint activity based security games: fast algorithms, results and a field experiment on a transit system
In recent years, several security agencies have been deploying scheduling systems based
on algorithmic advances in Stackelberg security games (SSGs). Unfortunately, none of the …
on algorithmic advances in Stackelberg security games (SSGs). Unfortunately, none of the …
[PDF][PDF] Patrol scheduling against adversaries with varying attack durations
Public safety is crucial to everyday life. When responding to events of a criminal nature, it is
necessary to consider game theoretic models and strategic behaviors, which is the focus of …
necessary to consider game theoretic models and strategic behaviors, which is the focus of …
Combining graph contraction and strategy generation for green security games
Many real-world security problems can be modeled using Stackelberg security games
(SSG), which model the interactions between a defender and attacker. Green security …
(SSG), which model the interactions between a defender and attacker. Green security …
On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage
PA Chircop, TJ Surendonk, MHL van den Briel… - Annals of Operations …, 2022 - Springer
The objective of the Patrol Boat Scheduling Problem with Complete Coverage (PBSPCC) is
to find a minimum size patrol boat fleet to provide continuous coverage at a set of maritime …
to find a minimum size patrol boat fleet to provide continuous coverage at a set of maritime …
An extended study on addressing defender teamwork while accounting for uncertainty in attacker defender games using iterative dec-mdps
Multi-agent teamwork and defender-attacker security games are two areas that are currently
receiving significant attention within multi-agent systems research. Unfortunately, despite the …
receiving significant attention within multi-agent systems research. Unfortunately, despite the …