Stackelberg security games: Looking beyond a decade of success
Abstract The Stackelberg Security Game (SSG) model has been immensely influential in
security research since it was introduced roughly a decade ago. Furthermore, deployed SSG …
security research since it was introduced roughly a decade ago. Furthermore, deployed SSG …
Solving partially observable stochastic games with public observations
K Horák, B Bošanský - Proceedings of the AAAI conference on artificial …, 2019 - ojs.aaai.org
In many real-world problems, there is a dynamic interaction between competitive agents.
Partially observable stochastic games (POSGs) are among the most general formal models …
Partially observable stochastic games (POSGs) are among the most general formal models …
Heuristic search value iteration for one-sided partially observable stochastic games
Security problems can be modeled as two-player partially observable stochastic games with
one-sided partial observability and infinite horizon (one-sided POSGs). We seek for optimal …
one-sided partial observability and infinite horizon (one-sided POSGs). We seek for optimal …
[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 …
HSVI can solve zero-sum partially observable stochastic games
State-of-the-art methods for solving 2-player zero-sum imperfect information games rely on
linear programming or regret minimization, though not on dynamic programming (DP) or …
linear programming or regret minimization, though not on dynamic programming (DP) or …
Solving zero-sum one-sided partially observable stochastic games
Many real-world situations are dynamic, with long-term interactions between multiple agents
with uncertainty and limited observations. The agents must reason about which actions to …
with uncertainty and limited observations. The agents must reason about which actions to …
To signal or not to signal: Exploiting uncertain real-time information in signaling games for security and sustainability
Motivated by real-world deployment of drones for conservation, this paper advances the
state-of-the-art in security games with signaling. The well-known defender-attacker security …
state-of-the-art in security games with signaling. The well-known defender-attacker security …
Compact representation of value function in partially observable stochastic games
Value methods for solving stochastic games with partial observability model the uncertainty
about states of the game as a probability distribution over possible states. The dimension of …
about states of the game as a probability distribution over possible states. The dimension of …
[PDF][PDF] Coordinating multiple defensive resources in patrolling games with alarm systems
Alarm systems represent a novel issue in Security Games, requiring new models that
explicitly describe the dynamic interaction between the players. Recent works studied their …
explicitly describe the dynamic interaction between the players. Recent works studied their …
Evolutionary approach to Security Games with signaling
Green Security Games have become a popular way to model scenarios involving the
protection of natural resources, such as wildlife. Sensors (eg drones equipped with …
protection of natural resources, such as wildlife. Sensors (eg drones equipped with …