Optimizing a Model-Agnostic Measure of Graph Counterdeceptiveness via Reattachment
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912539403616256 |
|---|---|
| author | Dey, Anakin Ruggerio, Sam Vora, Manav Ornik, Melkior |
| author_facet | Dey, Anakin Ruggerio, Sam Vora, Manav Ornik, Melkior |
| contents | Recognition of an adversary's objective is a core problem in physical security and cyber defense. Prior work on target recognition focuses on developing optimal inference strategies given the adversary's operating environment. However, the success of such strategies significantly depends on features of the environment. We consider the problem of optimal counterdeceptive environment design: construction of an environment which promotes early recognition of an adversary's objective, given operational constraints. Viewed as a bounded-length graph-design problem, we introduce a metric for counterdeception and a novel heuristic that maximizes it based on iterative reattachment of trees. We benchmark the performance of this algorithm on synthetic networks as well as a graph inspired by a real-world high-security environment, verifying that the proposed algorithm is computationally feasible and yields meaningful network designs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_15093 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Optimizing a Model-Agnostic Measure of Graph Counterdeceptiveness via Reattachment Dey, Anakin Ruggerio, Sam Vora, Manav Ornik, Melkior Optimization and Control Recognition of an adversary's objective is a core problem in physical security and cyber defense. Prior work on target recognition focuses on developing optimal inference strategies given the adversary's operating environment. However, the success of such strategies significantly depends on features of the environment. We consider the problem of optimal counterdeceptive environment design: construction of an environment which promotes early recognition of an adversary's objective, given operational constraints. Viewed as a bounded-length graph-design problem, we introduce a metric for counterdeception and a novel heuristic that maximizes it based on iterative reattachment of trees. We benchmark the performance of this algorithm on synthetic networks as well as a graph inspired by a real-world high-security environment, verifying that the proposed algorithm is computationally feasible and yields meaningful network designs. |
| title | Optimizing a Model-Agnostic Measure of Graph Counterdeceptiveness via Reattachment |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2311.15093 |