基于贪婪算法的网络博弈求解方法

本发明公开了基于贪婪算法的网络博弈求解方法，所述方法包括：获取网络的拓扑结构，确定攻击方和防御方的策略集合，构建网络博弈的基本模型；以最大连通片规模指标表示网络性能，计算攻击方和防御方在每个策略剖面下的收益，得到网络博弈模型的收益矩阵；从初始的攻防策略出发，通过随机选择策略进行博弈问题的求解；通过逐次遍历节点，基于贪心算法不断更新攻击方和防御方的策略；通过迭代策略改进过程，攻击方和防御方的策略都不能被单独改进，达到纳什均衡。