2019/02/23 by Xiaoliang Liu, Liu, Xu, Xiaoqiang Di +11
Computer Science · Engineering · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Information and Cyber Security #Infrastructure Resilience and Vulnerability Analysis #Network Security and Intrusion Detection
paper · pdf · doi:10.48550/arxiv.1902.08712
openalex publication_date 2019/02/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Resource allocation is the process of optimizing the rare resources. In the area of security, how to allocate limited resources to protect a massive number of targets is especially challenging. This paper addresses this resource allocation issue by constructing a game theoretic model. A defender and an attacker are players and the interaction is formulated as a trade-off between protecting targets and consuming resources. The action cost which is a necessary role of consuming resource, is considered in the proposed model. Additionally, a bounded rational behavior model (Quantal Response, QR), which simulates a human attacker of the adversarial nature, is introduced to improve the proposed model. To validate the proposed model, we compare the different utility functions and resource allocation strategies. The comparison results suggest that the proposed resource allocation strategy performs better than others in the perspective of utility and resource effectiveness.