EUVIMEDObjevte EUVIMED
Crossref

Moving targets security games with externalities

Santing He, Mingchu Li

International Transactions in Operational Research · 2026-03-23

DOI: 10.1111/itor.70155 ↗

At a glance

Journal article in International Transactions in Operational Research, published online on 2026-03-23. Written by Santing He and 1 co-authors. 47 references. Funded by: National Natural Science Foundation of China.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

This paper investigates a realistic problem in which both defense and attack strategies exhibit externalities, and each target moves over time. Specifically, a security resource can protect not only one target but also all targets within a certain range of the resource's location, which is termed protection externalities. Analogously, when the attacker attacks a specific target, similar targets will also suffer damage simultaneously. We define this property as attack externalities. As the targets move, the set of targets affected by externalities changes dynamically, which is a significant departure from previous studies. We thus develop a moving target security game model with externalities and propose an efficient algorithm to solve it. Owing to the continuity of the trajectory and time, the strategy spaces are continuous. The algorithm proposes the methods for discretizing them, respectively. Subsequently, an attack strategy‐defined LP is constructed. However, the defense strategy space after discretization faces the challenge of exponential growth. The algorithm thus incorporates a column generation approach, in which the subproblem is formulated as a mixed‐integer linear programming model, solved by a fast greedy algorithm. The algorithm also proposes a linear programming model that determines the lower bound of each attack strategy‐defined problem. Finally, we demonstrate the scalability of the algorithm and the effectiveness of its components and show that externalities indeed provide greater benefits to players.

Funding

  • National Natural Science Foundation of China

Cite

APA

He, S., & Li, M. (2026). Moving targets security games with externalities. International Transactions in Operational Research. https://doi.org/10.1111/itor.70155

Vancouver

He S, Li M. Moving targets security games with externalities. International Transactions in Operational Research. 2026. doi:10.1111/itor.70155

BibTeX
@article{He2026,
  author = {He, Santing and Li, Mingchu},
  title = {Moving targets security games with externalities},
  journal = {International Transactions in Operational Research},
  year = {2026},
  doi = {10.1111/itor.70155}
}
Start for free →