买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国科学院数学与系统科学研究院

摘要：本发明公开一种分布式拒绝服务攻击场景下的纳什均衡求解方法，方案包括：S1、对于待分析的分布式拒绝服务攻击场景下的攻击方X和防御方Y，确定所述攻击方X的动作集合和所述防御方Y的动作集合；S2、建立所述攻击方X和所述防御方Y的博弈收益矩阵A，所述博弈收益矩阵A用于描述所述攻击方X和所述防御方Y采取不同动作组合时彼此的收益；S3、建立所述攻击方X和所述防御方Y的两人零和博弈模型，按如下步骤执行纳什均衡求解框架：所述攻击方X在第t轮攻击中采取的阶段策略为xt，所述防御方Y在所述第t轮攻击中采取的阶段策略为yt，重复博弈时间长度为T，即所述攻击方X和防御方Y总共博弈的轮次。

主权项：1.一种分布式拒绝服务攻击场景下的纳什均衡求解方法，其特征在于，包括：S1、对于待分析的分布式拒绝服务攻击场景下的攻击方X和防御方Y，确定所述攻击方X的动作集合和所述防御方Y的动作集合；S2、建立所述攻击方X和所述防御方Y的博弈收益矩阵A，所述博弈收益矩阵A用于描述所述攻击方X和所述防御方Y采取不同动作组合时彼此的收益；S3、令所述攻击方X在第t轮攻击中采取的阶段策略为xt，所述防御方Y在所述第t轮攻击中采取的阶段策略为yt，重复博弈时间长度为T，即所述攻击方X和防御方Y总共博弈的轮次；建立所述攻击方X和所述防御方Y的两人零和博弈模型，按如下步骤执行纳什均衡求解框架：S31：给出作为博弈一方的所述攻击方X的行动准则，规定所述攻击方X采用Hedge算法更新阶段策略，即 其中，符号η表示数值大小为固定常数的学习率，符号ei表示基向量，符号xi,t代表所述攻击方X在所述第t轮攻击中采取动作o的概率；S32：令所述攻击方X将阶段策略信息传递给所述防御方Y，并且所述防御方Y采取针对所述攻击方X阶段策略的短视最优响应，即 S33：令所述攻击方X和所述防御方Y根据如上法则不断更新阶段策略，并存储所述攻击方X和所述防御方Y的阶段策略信息，同时在每个新的阶段，检测该新的阶段所述攻击方X的阶段策略在该新的阶段之前是否已经出现过；如果已经出现过，那么提前终止重复博弈，提取该阶段策略出现的时刻到当前时刻之间的所述防御方Y的阶段策略，求所有策略的时间平均策略作为输出结果；如果未曾出现过，则继续重复博弈，直至重复博弈结束或遇到重复出现的阶段策略，如果直至博弈结束，都未遇到阶段策略重复出现的情形，那么将整个时间长度下的时间平均策略作为输出结果。

全文数据：

权利要求：

百度查询： 中国科学院数学与系统科学研究院 一种分布式拒绝服务攻击场景下的纳什均衡求解方法