Defending a City from Multi-Drone Attacks: A Sequential Stackelberg Security Games Approach
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916901386452992 |
|---|---|
| author | Mutzari, Dolev Deb, Tonmoay Molinaro, Cristian Pugliese, Andrea Subrahmanian, V. S. Kraus, Sarit |
| author_facet | Mutzari, Dolev Deb, Tonmoay Molinaro, Cristian Pugliese, Andrea Subrahmanian, V. S. Kraus, Sarit |
| contents | To counter an imminent multi-drone attack on a city, defenders have deployed drones across the city. These drones must intercept/eliminate the threat, thus reducing potential damage from the attack. We model this as a Sequential Stackelberg Security Game, where the defender first commits to a mixed sequential defense strategy, and the attacker then best responds. We develop an efficient algorithm called S2D2, which outputs a defense strategy. We demonstrate the efficacy of S2D2 in extensive experiments on data from 80 real cities, improving the performance of the defender in comparison to greedy heuristics based on prior works. We prove that under some reasonable assumptions about the city structure, S2D2 outputs an approximate Strong Stackelberg Equilibrium (SSE) with a convenient structure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_11380 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Defending a City from Multi-Drone Attacks: A Sequential Stackelberg Security Games Approach Mutzari, Dolev Deb, Tonmoay Molinaro, Cristian Pugliese, Andrea Subrahmanian, V. S. Kraus, Sarit Multiagent Systems To counter an imminent multi-drone attack on a city, defenders have deployed drones across the city. These drones must intercept/eliminate the threat, thus reducing potential damage from the attack. We model this as a Sequential Stackelberg Security Game, where the defender first commits to a mixed sequential defense strategy, and the attacker then best responds. We develop an efficient algorithm called S2D2, which outputs a defense strategy. We demonstrate the efficacy of S2D2 in extensive experiments on data from 80 real cities, improving the performance of the defender in comparison to greedy heuristics based on prior works. We prove that under some reasonable assumptions about the city structure, S2D2 outputs an approximate Strong Stackelberg Equilibrium (SSE) with a convenient structure. |
| title | Defending a City from Multi-Drone Attacks: A Sequential Stackelberg Security Games Approach |
| topic | Multiagent Systems |
| url | https://arxiv.org/abs/2508.11380 |