有效

基于节点与边混合策略的网络博弈优化策略生成方法

刘进、李哲、李卫丽、任加祺、李文隆、谢浪
中国人民解放军国防科技大学

摘要

本发明公开了基于节点与边混合策略的网络博弈优化策略生成方法,所述方法包括:获取网络的拓扑结构,确定攻击方和防御方的策略集合,构建网络博弈的基本模型;基于网络的拓扑结构和网络指标,分别计算网络中节点和边的攻防成本,确定攻击方和防御方的成本约束;考虑节点与边的混合攻防策略,得到攻击方的策略集和防御方的策略集;以最大连通片规模指标表示网络性能,计算攻击方和防御方在每个策略剖面下的收益,得到网络博弈模型的收益矩阵;将网络博弈的基本模型转换为线性规划问题进行求解,得到攻击方和防御方的混合策略纳什均衡解。