Residential College | false |
Status | 已發表Published |
Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue | |
Rufan Bai1; Haoxing Lin2; Xinyu Yang1; Xiaowei Wu1; Minming Li3; Weijia Jia4 | |
2023-06 | |
Source Publication | Journal of Artificial Intelligence Research |
ISSN | 1076-9757 |
Volume | 77Pages:487-515 |
Abstract | 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. |
DOI | 10.1613/jair.1.14563 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence |
WOS ID | WOS:001021120600001 |
Publisher | AI Access Foundation |
Scopus ID | 2-s2.0-85165204320 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Corresponding Author | Rufan Bai; Xiaowei Wu |
Affiliation | 1.IOTSC, University of Macau 2.National University of Singapore 3.City University of Hong Kong 4.Beijing Normal University (Zhuhai) |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Rufan Bai,Haoxing Lin,Xinyu Yang,et al. Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue[J]. Journal of Artificial Intelligence Research, 2023, 77, 487-515. |
APA | Rufan Bai., Haoxing Lin., Xinyu Yang., Xiaowei Wu., Minming Li., & Weijia Jia (2023). Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue. Journal of Artificial Intelligence Research, 77, 487-515. |
MLA | Rufan Bai,et al."Stackelberg Security Games with Contagious Attacks on a Network: Reallocation to the Rescue".Journal of Artificial Intelligence Research 77(2023):487-515. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment