Security from the adversary's inertia-controlling convergence speed when playing mixed strategy equilibria (Q1630490)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Security from the adversary's inertia-controlling convergence speed when playing mixed strategy equilibria |
scientific article |
Statements
Security from the adversary's inertia-controlling convergence speed when playing mixed strategy equilibria (English)
0 references
10 December 2018
0 references
Summary: Game-theoretic models are a convenient tool to systematically analyze competitive situations. This makes them particularly handy in the field of security where a company or a critical infrastructure wants to defend against an attacker. When the optimal solution of the security game involves several pure strategies (i.e., the equilibrium is mixed), this may induce additional costs. Minimizing these costs can be done simultaneously with the original goal of minimizing the damage due to the attack. Existing models assume that the attacker instantly knows the action chosen by the defender (i.e., the pure strategy he is playing in the \(i\)-th round) but in real situations this may take some time. Such adversarial inertia can be exploited to gain security and save cost. To this end, we introduce the concept of \textit{information delay}, which is defined as the time it takes an attacker to mount an attack. In this period it is assumed that the adversary has no information about the present state of the system, but only knows the last state before commencing the attack. Based on a Markov chain model we construct strategy policies that are cheaper in terms of maintenance (switching costs) when compared to classical approaches. The proposed approach yields slightly larger security risk but overall ensures a better performance. Furthermore, by reinvesting the saved costs in additional security measures it is possible to obtain even more security at the same overall cost.
0 references
game theory
0 references
stochastic control
0 references
mixed strategy equilibrium
0 references
control of expenses
0 references
switching costs
0 references
incomplete information
0 references
bounded rationality
0 references
information delay
0 references
Perron-Frobenius
0 references