首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于节点平均路径约束的网络博弈策略生成方法 

申请/专利权人:中国人民解放军国防科技大学

申请日:2024-02-29

公开(公告)日:2024-06-25

公开(公告)号:CN118246545A

主分类号:G06N5/04

分类号:G06N5/04;G06N7/01

优先权:

专利状态码:在审-公开

法律状态:2024.06.25#公开

摘要:本发明公开了基于节点平均路径约束的网络博弈策略生成方法,所述方法包括:获取网络的拓扑结构,确定攻击方和防御方的策略集合,构建网络博弈的基本模型;计算每个攻击策略和每个防御策略中节点间的最短路径并取平均值,得到每个攻击策略和每个防御策略对应的平均路径;基于平均路径设置约束函数,使每个攻击策略和每个防御策略的选择概率小于对应的函数值,得到攻击方的策略约束集和防御方的策略约束集;以最大连通片规模指标表示网络性能,计算攻击方和防御方在每个策略剖面下的收益,得到网络博弈模型的收益矩阵;将网络博弈的基本模型换为线性规划问题进行求解,得到攻击方和防御方的混合策略纳什均衡解。

主权项:1.基于节点平均路径约束的网络博弈策略生成方法,其特征在于,所述方法包括:步骤1,获取网络的拓扑结构,确定攻击方的攻击策略集合和防御方的防御策略集合,构建网络博弈的基本模型;步骤2,计算每个攻击策略和每个防御策略中节点间的最短路径并取平均值,得到每个攻击策略和每个防御策略对应的平均路径;步骤3,基于平均路径设置约束函数,使每个攻击策略和每个防御策略的选择概率小于对应的函数值,得到攻击方的策略约束集和防御方的策略约束集;步骤4,以最大连通片规模指标表示网络性能,计算攻击方和防御方在每个策略剖面下的收益,得到网络博弈模型的收益矩阵;步骤5,将网络博弈的基本模型换为线性规划问题进行求解,得到攻击方和防御方的混合策略纳什均衡解;所述的网络表示为简单无向图GV,E,其中V表示网络中所有节点的集合,N=|V|表示网络中的节点数量;E表示连接集合。

全文数据:

权利要求:

百度查询: 中国人民解放军国防科技大学 基于节点平均路径约束的网络博弈策略生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。