关键词: 攻防演化, 演化博弈, Markov博弈, 网络攻击模型, 网络安全

Abstract: The random selection of network attack or defense strategy will cause that the system state changes randomly, the process of network attack and defense is certainly a multi-state confrontation also, whose gain matrix is different. This paper provides a new Markov evolutionary game model with multi-state and multi-agent, which uses Markov decision processes to describe the randomness and extend the game model from single-state to multi-state. After the formalization, this paper proves the existence of equilibrium strategy and gets the defense strategy by solving a corresponding nonlinear programming model. Finally, this paper takes a typical enterprise network attack process for example, does simulation analysis and deduction, the results show that this model can match the actual application, the evaluation results are accurate, and helpful to the development of the offensive and defensive game.

Key words: offensive and defensive evolution, evolutionary game, Markov game, network attack model, network security