Stackelberg security games: Looking beyond a decade of success

A Sinha, F Fang, B An, C Kiekintveld, M Tambe - 2018 - ink.library.smu.edu.sg
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 …

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 …

Heuristic search value iteration for one-sided partially observable stochastic games

K Horák, B Bošanský, M Pěchouček - Proceedings of the AAAI …, 2017 - ojs.aaai.org
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 …

[HTML][HTML] Adversarial patrolling with spatially uncertain alarm signals

N Basilico, G De Nittis, N Gatti - Artificial Intelligence, 2017 - Elsevier
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 …

HSVI can solve zero-sum partially observable stochastic games

A Delage, O Buffet, JS Dibangoye… - Dynamic Games and …, 2023 - Springer
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 …

Solving zero-sum one-sided partially observable stochastic games

K Horák, B Bošanský, V Kovařík, C Kiekintveld - Artificial Intelligence, 2023 - Elsevier
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 …

To signal or not to signal: Exploiting uncertain real-time information in signaling games for security and sustainability

E Bondi, H Oh, H Xu, F Fang, B Dilkina… - Proceedings of the AAAI …, 2020 - ojs.aaai.org
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 …

Compact representation of value function in partially observable stochastic games

K Horák, B Bošanský, C Kiekintveld… - arXiv preprint arXiv …, 2019 - arxiv.org
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 …

[PDF][PDF] Coordinating multiple defensive resources in patrolling games with alarm systems

N Basilico, A Celli, G De Nittis, N Gatti - Proceedings of the 16th …, 2017 - haifeng-xu.com
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 …

Evolutionary approach to Security Games with signaling

A Żychowski, J Mańdziuk, E Bondi… - arXiv preprint arXiv …, 2022 - arxiv.org
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 …