Escape Sensing Games: Detection-vs-Evasion in Security Applications
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913565326180352 |
|---|---|
| author | Boehmer, Niclas Han, Minbiao Xu, Haifeng Tambe, Milind |
| author_facet | Boehmer, Niclas Han, Minbiao Xu, Haifeng Tambe, Milind |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_20981 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Escape Sensing Games: Detection-vs-Evasion in Security Applications Boehmer, Niclas Han, Minbiao Xu, Haifeng Tambe, Milind Computer Science and Game Theory 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. |
| title | Escape Sensing Games: Detection-vs-Evasion in Security Applications |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2407.20981 |