Finding Optimal Mixed Strategies in a Matrix Game Between the Attacker and the Network Operator
Michał Pióro, Mariusz Mycek, Artur Tomaszewski, Konstanty Junosza-Szaniawski, Dariusz Nogalski · 2023
This paper presents a game-theoretic approach for dealing with the tradeoff between the optimization goals of the network operator and the attacker when planning the controllers' placements and the attacks, respectively. We treat the optimization problems of the two players jointly by finding a mixed strategy for a zero-sum matrix game that optimizes the payoff for both of them. The matrix of the game appropriate for SDN networks is defined and used for formulating a set of optimization problems necessary to find the mixed strategies (of probabilistic nature) for large sets of potential controllers' placements and attacks. An effective procedure making use of the introduced problem formulations is presented and its effectiveness is illustrated with a numerical study.