Contest for system observability as an infinitely repeated game
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_ | 1866915334026428416 |
|---|---|
| author | Xu, Yueyue Zhou, Panpan Wang, Lin Liu, Zhixin Hu, Xiaoming |
| author_facet | Xu, Yueyue Zhou, Panpan Wang, Lin Liu, Zhixin Hu, Xiaoming |
| contents | This paper studies a system security problem in the context of observability based on a two-person noncooperative infinitely repeated game. Both the attacker and the defender have means to modify the dimension of the unobservable subspace, which is set as the value function. Utilizing tools from geometric control, we construct the best response sets considering one-step and two-step optimality respectively to maximize or minimize the value function. We establish a unified necessary-and-sufficient condition for Nash equilibrium that holds for both one-step and two-step optimizations. Our analysis further uncovers two evolutionary patterns, lock and loop modes, and shows an asymmetry between defense and attack. The defender can lock the game into equilibrium, whereas the attacker can disrupt it by sacrificing short-term utility for longer-term advantage. Six representative numerical examples corroborate the theoretical results and highlight the complexity of possible game outcomes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_13570 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Contest for system observability as an infinitely repeated game Xu, Yueyue Zhou, Panpan Wang, Lin Liu, Zhixin Hu, Xiaoming Optimization and Control Systems and Control This paper studies a system security problem in the context of observability based on a two-person noncooperative infinitely repeated game. Both the attacker and the defender have means to modify the dimension of the unobservable subspace, which is set as the value function. Utilizing tools from geometric control, we construct the best response sets considering one-step and two-step optimality respectively to maximize or minimize the value function. We establish a unified necessary-and-sufficient condition for Nash equilibrium that holds for both one-step and two-step optimizations. Our analysis further uncovers two evolutionary patterns, lock and loop modes, and shows an asymmetry between defense and attack. The defender can lock the game into equilibrium, whereas the attacker can disrupt it by sacrificing short-term utility for longer-term advantage. Six representative numerical examples corroborate the theoretical results and highlight the complexity of possible game outcomes. |
| title | Contest for system observability as an infinitely repeated game |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2306.13570 |