Int J Performability Eng ›› 2017, Vol. 13 ›› Issue (5): 763-774.doi: 10.23940/ijpe.17.05.p19.763774

• Original articles • Previous Articles     Next Articles

An Analytical Method for Dynamic Evolution of Attack Process based on Markov Game

Weicheng Yan and Lingyan Li   

  1. School of Management, Xi’an University of Architecture & Technology, Xi’an 710055, Shaanxi, China

Abstract: Because of the randomness of attacker and defender’s strategy selection, the state variation during the network attack process must be a random process. So, the network attack and defense process can be abstracted a confrontation of multi-state based on different gains matrix. This paper describes the random of attack and defense strategy selection with Markov decision, and extends the Markov game model from single-state to multi-state and multi-agent. After that, it proves the existence of equilibrium strategy and gives the solving method of nonlinear programming. Finally, deduction and simulation analysis of the practical example indicate that this model's method is correspond to the actual application and the evaluation result is accurate, so it can be used to have a more detailed simulation to network attack and defense process in reality.


Submitted on January 29, 2017; Revised on April 12, 2017; Accepted on July 23, 2017
References: 32