Allocating limited resources to protect a massive number of targets using a game theoretic model

DOI10.1155/2019/5475341zbMATH Open1435.91108arXiv1902.08712OpenAlexW2916548010MaRDI QIDQ2298550FDOQ2298550

Authors: Xu Liu, Xiaoqiang Di, Jinqing Li, Huan Wang, Jianping Zhao, Huamin Yang, Ligang Cong, Yuming Jiang 

Publication date: 20 February 2020

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1902.08712

Recommendations

• Game-theoretic resource allocation with real-time probabilistic surveillance information
• A game theoretic model for defending against stealthy attacks with limited resources
• A game theoretical model for optimal distribution of network security resources
• Research on the optimal allocation of security resources in complex network information systems
• Defense resource optimal allocation problem of sudden terrorism attack incident

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Noncooperative games (91A10) Other game-theoretic models (91A40)

Cites Work

• Optimal resource allocation for security in reliability systems
• Backward induction and common knowledge of rationality
• Quantal response equilibria for normal form games
• Title not available (Why is that?)
• Security and Game Theory
• Improving resource allocation strategies against human adversaries in security games: an extended study
• Modeling a multitarget attacker-defender game with budget constraints
• Optimizing with minimum satisfiability

Cited In (15)

• A leader-followers game of emergency preparedness for adverse events
• Three-player game-theoretic allocation of indivisible resources during natural disasters
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal resource distribution between protection and redundancy considering the time and uncertainties of attacks
• Game-theoretic resource allocation with real-time probabilistic surveillance information
• Network optimization models for resource allocation in developing military countermeasures
• Defense resource optimal allocation problem of sudden terrorism attack incident
• Allocation of limited resources under quadratic constraints
• On the Allocation of Effort Among Deterrent Systems
• A game theoretical model for optimal distribution of network security resources
• Research on the optimal allocation of security resources in complex network information systems
• A game theoretic model for defending against stealthy attacks with limited resources
• The allocation of offensive and defensive resources in a territorial game
• A game theoretical multiple resource interaction approach to resource allocation in an air campaign

Uses Software

• IRIS

This page was built for publication: Allocating limited resources to protect a massive number of targets using a game theoretic model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2298550)