2024/07/30 by Niclas Boehmer, Boehmer, Niclas, Minbiao Han +5 · 1 citation
Computer Science · #Advanced Malware Detection Techniques #Chaos-based Image/Signal Encryption #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Network Security and Intrusion Detection
paper · pdf · doi:10.48550/arxiv.2407.20981
openalex publication_date 2024/07/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Traditional game-theoretic research for security applications primarily focuses on the allocation of external protection resources to defend targets. This work puts forward the study of a new class of games centered around strategically arranging targets to protect them against a constrained adversary, with motivations from varied domains such as peacekeeping resource transit and cybersecurity. Specifically, we introduce Escape Sensing Games (ESGs). In ESGs, a blue player manages the order in which targets pass through a channel, while her opponent tries to capture the targets using a set of sensors that need some time to recharge after each activation. We present a thorough computational study of ESGs. Among others, we show that it is NP-hard to compute best responses and equilibria. Nevertheless, we propose a variety of effective (heuristic) algorithms whose quality we demonstrate in extensive computational experiments.