EUVIMEDEUVIMED entdecken
Crossref

Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue

Rufan Bai, Haoxing Lin, Xinyu Yang, Xiaowei Wu, Minming Li, Weijia Jia

Journal of Artificial Intelligence Research · 19.06.2023 · 77 · 487-515

DOI: 10.1613/jair.1.14563 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Artificial Intelligence Research, online erschienen am 19.06.2023. Verfasst von Rufan Bai und 5 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the classic network security games, the defender distributes defending resources to the nodes of the network, and the attacker attacks a node, with the objective of maximizing the damage caused. In this paper, we consider the network defending problem against contagious attacks, e.g., the attack at a node u spreads to the neighbors of u and can cause damage at multiple nodes. Existing works that study shared resources assume that the resource allocated to a node can be shared or duplicated between neighboring nodes. However, in the real world, sharing resource naturally leads to a decrease in defending power of the source node, especially when defending against contagious attacks. Therefore, we study the model in which resources allocated to a node can only be transferred to its neighboring nodes, which we refer to as a reallocation process. We show that the problem of computing optimal defending strategy is NP-hard even for some very special cases. For positive results, we give a mixed integer linear program formulation for the problem and a bi-criteria approximation algorithm. Our experimental results demonstrate that the allocation and reallocation strategies our algorithm computes perform well in terms of minimizing the damage due to contagious attacks.

Zitieren

APA

Bai, R., Lin, H., Yang, X., Wu, X., Li, M., & Jia, W. (2023). Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue. Journal of Artificial Intelligence Research, 77, 487-515. https://doi.org/10.1613/jair.1.14563

Vancouver

Bai R, Lin H, Yang X, Wu X, Li M, Jia W. Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue. Journal of Artificial Intelligence Research. 2023;77:487-515. doi:10.1613/jair.1.14563

BibTeX
@article{Bai2023,
  author = {Bai, Rufan and Lin, Haoxing and Yang, Xinyu and Wu, Xiaowei and Li, Minming and Jia, Weijia},
  title = {Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue},
  journal = {Journal of Artificial Intelligence Research},
  year = {2023},
  volume = {77},
  pages = {487--515},
  doi = {10.1613/jair.1.14563}
}
Kostenlos starten →