Residential Collegefalse
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 PublicationJournal of Artificial Intelligence Research
ISSN1076-9757
Volume77Pages: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.

DOI10.1613/jair.1.14563
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:001021120600001
PublisherAI Access Foundation
Scopus ID2-s2.0-85165204320
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorRufan Bai; Xiaowei Wu
Affiliation1.IOTSC, University of Macau
2.National University of Singapore
3.City University of Hong Kong
4.Beijing Normal University (Zhuhai)
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Rufan Bai]'s Articles
[Haoxing Lin]'s Articles
[Xinyu Yang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Rufan Bai]'s Articles
[Haoxing Lin]'s Articles
[Xinyu Yang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Rufan Bai]'s Articles
[Haoxing Lin]'s Articles
[Xinyu Yang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.