基于模糊语言的多指标融合攻防博弈策略求解方法技术

本发明专利技术公开了一种基于模糊语言的多指标融合攻防博弈策略求解方法，所述方法包括：构建基础设施网络博弈模型；确定表示网络性能的EI个评估指标，针对每一个指标，分别计算基础设施网络博弈中局中人1和局中人2在各种策略剖面下的支付矩阵,得到EI个指标对应支付矩阵；用模糊语言将每一个评估指标下策略的威胁程度划分成T个等级，对所述的支付矩阵中的数值进行威胁等级划分，当支付矩阵的数值落到某一区间之内时，根据所述区间对应的威胁等级，将支付矩阵的数值转换为直觉模糊数，得到EI个直觉模糊集支付矩阵；结合直觉模糊集理论，将基础设施网络博弈模型的求解转换为非线性规划问题的求解，得到局中人1和局中人2的混合策略纳什均衡解。略纳什均衡解。略纳什均衡解。

【技术实现步骤摘要】
基于模糊语言的多指标融合攻防博弈策略求解方法


[0001]本专利技术涉及系统工程中的复杂网络博弈
，尤其涉及基于模糊语言的多指标融合攻防博弈策略求解方法。

技术介绍

[0002]在当前博弈论的研究领域，有一类特殊的网络博弈，其中的网络并不是计算机系统等实际存在的网络，而是将关键基础设施，比如火车站点、飞机场等抽象成网络拓扑结构中的节点，将不同站点之间的联系抽象成边，建立基础设施复杂网络。在安防领域，基础设施的关键节点容易受到攻击，对治安管理和正常社会生活会造成影响，安防部门需要对这些节点进行防护。可以采用复杂网络博弈来研究基础设施网络中关键节点的攻击和防护问题，有助于制定最佳防护策略，探索节点的重要性。
[0003]目前已有关于此类问题的研究，但是现有研究只给出了基于网络拓扑结构的客观评价方法，比如在完全信息静态或动态博弈框架下，利用网络连通性能指标——最大连通片规模计算攻击方和防御方的收益矩阵，并计算相应的纳什均衡策略。但是在此类实际的博弈问题中，博弈参与双方对问题的理解并不确定，获得信息不足，决策环境变幻莫测，现有方法并不能很好地融合决策者的主观判断，不能表达实际博弈问题的模糊性和不确定性。在评估网络性能时，目前有的相关研究只用了最大连通片规模这一个指标，这只是
[0004]Zadeh教授提出了模糊集理论，为解决这类问题提供了一条合理的途径。针对模糊集合论的局限性和表达犹豫的实际需要，Atanassov提出了直觉模糊集理论，它用两个尺度(隶属度和非隶属度)来表示模糊现象的支持、反对和犹豫。这一理论的提出为解决更复杂的博弈问题提供了启示。目前将直觉模糊集理论引入基础设施复杂网络博弈中的相关研究较少，这方面的研究具有重要意义。

技术实现思路

[0005]本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术公开了基于模糊语言的多指标融合攻防博弈策略求解方法。所述方法利用直觉模糊集的二人零和矩阵对策，提出了一种基于数据区间、模糊语言和直觉模糊数三者的对应关系表生成直觉模糊收益矩阵的方法，在直觉模糊条件下，采用一种有效的算法求解纳什均衡解，最终获得攻击方策略的优化方法和结果。
[0006]本专利技术的目的是通过如下技术方案实现的，基于模糊语言的多指标融合攻防博弈策略求解方法，所述方法包括：
[0007]步骤1，获取基础设施网络的拓扑结构，攻击方和防御方分别为局中人1和局中人2，确定局中人1和局中人2的策略集合，构建基础设施网络博弈模型；
[0008]步骤2，确定表示网络性能的EI个评估指标，针对每一个指标，分别计算基础设施网络博弈中局中人1和局中人2在各种策略剖面下的支付矩阵,得到EI个指标对应的支付矩阵P1，P2，
……
，P
EI
；
[0009]步骤3，用模糊语言将每一个评估指标下策略的威胁程度划分成T个等级，每一个等级对应一个直觉模糊数；
[0010]步骤4，对步骤2中所述的支付矩阵P1，P2，
……
，P
EI
中的数值进行威胁等级划分，当支付矩阵的数值落到某一区间之内时，根据所述区间对应的威胁等级，将支付矩阵的数值转换为直觉模糊数，得到EI个直觉模糊集支付矩阵转换为直觉模糊数，得到EI个直觉模糊集支付矩阵
[0011]步骤5，给出EI个评估指标的权重w1,w2,
……
，w
EI
，将EI个直觉模糊集支付矩阵用直觉模糊加权集结算子加权融合，得到综合的直觉模糊集支付矩阵
[0012]步骤6，结合直觉模糊集理论，将基础设施网络博弈模型的求解转换为非线性规划问题的求解，得到局中人1和局中人2的混合策略纳什均衡解；
[0013]所述的基础设施网络表示为简单无向图G(V,E)，其中V＝{v1,v2,...,v
N
}代表基础设施网络中所有节点的集合，其中，N＝|V|表示基础设施网络中的节点数量，是基础设施网络中所有边的集合。
[0014]具体地，所述的攻击方的攻击策略集合为S
A
，对于一个攻击策略向量s
A
＝[x1,x2,...,x
N
]∈S
A
，x
i
表示第i个基础设施是否被攻击，记为攻击节点的集合，如果第i个节点v
i
被攻击，即v
i
∈V
A
，x
i
＝1，否则x
i
＝0；所述的防御方的防御策略集合为S
D
，防御方的一个防御策略向量s
D
＝[y1,y2,...,y
N
]∈S
D
，y
i
表示第i个基础设施是否被防御，记为防御节点的集合，如果第i个节点v
i
被防御，即v
i
∈V
D
，y
i
＝1，否则y
i
＝0，对于被攻击的节点v
i
，若同时存在x
i
＝1且y
i
＝0，即虽被攻击但是未被保护，则节点v
i
将被移除；
[0015]对于第i个节点v
i
，记与分别为攻击方的攻击成本与防御方的防御成本，均匀成本时，设攻击方可用的资源为n
A
，防御方可用的资源为n
D
，即攻击或防御的节点数量；记所有防御节点的集合为那么防御节点被移除之后的基础设施网络记为：
[0016]更进一步地，所述的支付矩阵包括攻击方的支付矩阵和防御方的支付矩阵，为攻击方在网络性能指标i下的收益函数，则表示攻击方在网络性能指标i下选择攻击策略X和防御方选择防御策略Y时攻击方的收益，表示网络性能指标i下攻击方在选择攻击策略X和防御方选择防御策略Y时防御方的收益，攻击方和防守方的收益为：
[0017][0018]其中，Γ1,Γ2,......,Γ
EI
为EI个不同的评估指标的计算函数，表示在相同策略剖面下，不同的评估指标计算得到不同的收益值，Γ1(G),Γ2(G),......,Γ
EI
(G)表示初始网络在各个评估指标下的函数值，记所有被移除的节点组成的集合为节点被移除后组成的网络为是节点被移除后组成的基础设施网络中所有边的集合，表示在一轮攻防博弈结束之后的网络在各个评估指标下的函数值，并且满足：
[0019]具体地，设计模糊语言与直觉模糊数的对应关系表：
[0020][0021][0022]对EI个评估指标对应的支付矩阵P1，P2，
……
，P
EI
中的数值进行威胁等级划分，对应关系如下：
[0023][0024]其中，表示在评估指标1下威胁等级1的右界，表示在评估指标EI下威胁等级8的右界，表中其他符号均表示相应区间的边界；
[0025]当支付矩阵的数值落到某一区间之内时，根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于模糊语言的多指标融合攻防博弈策略求解方法，其特征在于，所述方法包括：步骤1，获取基础设施网络的拓扑结构，攻击方和防御方分别为局中人1和局中人2，确定局中人1和局中人2的策略集合，构建基础设施网络博弈模型；步骤2，确定表示网络性能的EI个评估指标，针对每一个指标，分别计算基础设施网络博弈中局中人1和局中人2在各种策略剖面下的支付矩阵,得到EI个指标对应的支付矩阵P1，P2，
……
，P
EI
；步骤3，用模糊语言将每一个评估指标下策略的威胁程度划分成T个等级，每一个等级对应一个直觉模糊数；步骤4，对步骤2中所述的支付矩阵P1，P2，
……
，P
EI
中的数值进行威胁等级划分，当支付矩阵的数值落到某一区间之内时，根据所述区间对应的威胁等级，将支付矩阵的数值转换为直觉模糊数，得到EI个直觉模糊集支付矩阵为直觉模糊数，得到EI个直觉模糊集支付矩阵步骤5，给出EI个评估指标的权重w1,w2,
……
，w
EI
，将EI个直觉模糊集支付矩阵用直觉模糊加权集结算子加权融合，得到综合的直觉模糊集支付矩阵步骤6，结合直觉模糊集理论，将基础设施网络博弈模型的求解转换为非线性规划问题的求解，得到局中人1和局中人2的混合策略纳什均衡解；所述的基础设施网络表示为简单无向图G(V,E)，其中V＝{v1,v2,...,v
N
}代表基础设施网络中所有节点的集合，其中，N＝|V|表示基础设施网络中的节点数量，是基础设施网络中所有边的集合。2.根据权利要求1所述的基于模糊语言的多指标融合攻防博弈策略求解方法，其特征在于，所述的攻击方的攻击策略集合为S
A
，对于一个攻击策略向量s
A
＝[x1,x2,...,x
N
]∈S
A
，x
i
表示第i个基础设施是否被攻击，记为攻击节点的集合，如果第i个节点v
i
被攻击，即v
i
∈V
A
，x
i
＝1，否则x
i
＝0；所述的防御方的防御策略集合为S
D
，防御方的一个防御策略向量s
D
＝[y1,y2,...,y
N
]∈S
D
，y
i
表示第i个基础设施是否被防御，记为防御节点的集合，如果第i个节点v
i
被防御，即v
i
∈V
D
，y
i
＝1，否则y
i
＝0，对于被攻击的节点v
i
，若同时存在x
i
＝1且y
i
＝0，即虽被攻击但是未被保护，则节点v
i
将被移除；对于第i个节点v
i
，记与分别为攻击方的攻击成本与防御方的防御成本，均匀成本时，设攻击方可用的资源为n
A
，防御方可用的资源为n
D
，即攻击或防御的节点数量；记所有防御节点的集合为那么防御节点被移除之后的基础设施网络记为：3.根据权利要求1或2所述的基于模糊语言的多指标融合攻防博弈策略求解方法，其特征在于，所述的支付矩阵包括攻击方的支付矩阵和防御方的支付矩阵，为攻击方在网络性能指标i下的收益函数，则表示攻击方在网络性能指标i下选择攻击策略X和防御方选择防御策略Y时攻击方的收益，表示网络性能指标i下攻击方在选择攻击策略X和防御方选择防御策略Y时防御方的收益，攻击方和防守方的收益为：
其中，Γ1,Γ2,......,Γ
EI
为EI个不同的评估指标的计算函数，表示在相同策略剖面下，不同的评估指标计算得到不同的收益值，Γ1(G),Γ2(G),......,Γ
EI
(G)表示初始网络在各个评估指标下的函数值，记所有被移除的节点组成的集合...

【专利技术属性】
技术研发人员：李哲，董艺博，李卫丽，任加祺，刘进，尹晓晴，马屹钦，喻婧，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：