AI & ML
Dynamical low-rank equilibrium computation for stochastic games between advanced persistent threats and moving target defense
arXiv cs.SY0 views
arXiv:2610.06885v1 Announce Type: cross Abstract: Moving target defense (MTD) against advanced persistent threats (APTs) in industrial control systems (ICS) has well-established game-theoretic formulations, but their practical value hinges on equilibrium computation: full-rank value iteration is prohibitively expensive at industrial state dimensions, and the resulting defense strategies admit no certified robustness against adversarial perturbations. We first reveal that the attack and defense influence matrices of ICS dynamics are intrinsically low-rank: APTs infiltrate through a handful of entry points, and MTD reconfigures only a limited subset of components per cycle. We prove that this structure propagates through the non-smooth Bellman operator of the zero-sum stochastic game: an augmented gradient matrix bridging physical and algorithmic low rank certifies that every Bellman target lies near a low-dimensional subspace, with an explicit error bound on the optimal value function. Because these subspaces drift under value iteration, static low-rank projections are inadequate. We therefore propose dynamical low-rank equilibrium computation (DLR-NE), which augments the rank-r search space at each iteration, regularizes the core matrix spectrum, and retracts via truncated SVD, extracting a Nash equilibrium at every step. Four guarantees follow: explicit approximation error; geometric convergence to a neighborhood with five physically interpretable error sources; per-step cost O(nr^2), a Theta(n/r^2) speedup over full-rank value iteration; and robustness in which a single weight trades accuracy against certified safety. Experiments on a nonlinear power-system testbed confirm each prediction, with 94% parameter compression at 0.16% utility loss.
Source:https://arxiv.org/abs/2610.06885PreviousWhen Can World Models Recover Physical Laws?NextLearning from Unreliable Trajectories: Adversarially-Robust Federated Q-Learning
Related posts
The Card-Update Page Gets One Visit. Design for That Visit.
0dev.to UX
SaaS Partner Scout: A Script for Identifying GitHub SaaS Project Contributors
0dev.to GitHub
WARN Act and Retaliation — Can Your Employer Punish You for Asking About a Layoff Notice?
0dev.to Data
WARN Act and Mental Health: What a Layoff Notice Does to Your Wellbeing, and Where to Get Support
0dev.to Data
Dimensionare un pallettizzatore dal lato del progettista: i tre numeri che non stanno nelle brochure
0dev.to Design
How to Choose the Best Stretch Tent Supplier for Your Next Purchase
0dev.to Design