EUVIMEDEUVIMED entdecken
Crossref

Moving targets security games with externalities

Santing He, Mingchu Li

International Transactions in Operational Research · 23.03.2026

DOI: 10.1111/itor.70155 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 23.03.2026. Verfasst von Santing He und 1 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Natural Science Foundation of China

Zitieren

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}
}
Kostenlos starten →