本申请涉及数据分析,尤其涉及一种基于计算机自博弈的策略分析大样本生成方法及系统。
背景技术:
1、传统的战略问题决策分析,多方战略博弈问题解空间太大,定量分析复杂,难以进行战略决策预案优选的问题。
2、当前战略决策和局势塑造,主要存在以下主要技术问题:
3、一、可能决策事件生成与量化
4、针对某一特定危机事件,如何基本穷尽各方可能的决策措施,即决策事件,为探寻达到各方各自不同战略关切的战略预案提供可能的样本集。常用方法基于研讨会,讨论观点难以聚焦,更难以探寻多分支可行解,穷尽可能策略。
5、二、决策空间构建和可行解分析
6、通常基于研讨或专家分析,形成的决策不具备对抗性或多步延展决策的稳定性,主观性较大。
技术实现思路
1、本申请实施例提供一种基于计算机自博弈的策略分析大样本生成方法及系统,用以利用计算机进行大样本生成,在逻辑上正确地遍历各种可能博弈路径,探索可行最优解。
2、本申请实施例提供一种基于计算机自博弈的策略分析大样本生成方法,包括如下步骤:
3、获取各参与方的实施方案集,其中为任意一条实施方案实施后配置有相应的实施影响,实施方案集中包括有与任一参与方相对应的实施方案库;
4、基于各参与方的实施方案库,利用计算机自博弈方法,并根据设定的约束规则、结束条件,执行自博弈分析,以记录所有自博弈样本数据,其中结束条件与实施方案集中的关键方案对应;
5、对记录获得的自博弈样本数据,进行统计分析,构建可能得结局状态分布。
6、可选的,为任意一条实施方案实施后配置有相应的实施影响,是所述任意一条实施方案的参与方根据当前实施方案集进行逐一计算获得的 。
7、可选的,基于各参与方的实施方案库,利用计算机自博弈方法,并根据设定的约束规则、结束条件,执行自博弈分析包括:
8、依据推演规则,为任一参与方的实施方案对应的状态转移矩阵赋值,其中赋值的状态转移矩阵用以描述实施方案引发另一实施方案的概率,关联性越大,相应配置的概率越大,且任一参与方状态矩阵赋值归一化后总和为1;
9、在n个参与方参与的情况下,创建cn2个状态转移矩阵。
10、可选的,基于各参与方的实施方案库,利用计算机自博弈方法,并根据设定的约束规则、结束条件,执行自博弈分析还包括:
11、确定任一参与方m和各参与方最大决策空间n(1-m);
12、利用random(0,n-1),生成方案令牌,以及推演方令牌random(0,m-1);
13、按照推演方令牌,选择状态转换矩阵,并根据所述方案令牌的概率,从状态转换矩阵中选择出本轮实施方案;
14、基于本轮实施方案,执行下一轮自博弈分析。
15、可选的,还包括满足如下条件之一,则结束自博亦分析:
16、在任一参与方的实施方案库的所有实施方案轮询完成;
17、在计算影响数据 已经达到任一方的结束条件;
18、选中预设的关键方案。
19、可选的,对记录获得的自博弈样本数据,进行统计分析,构建可能得结局状态分布包括:
20、记录每一轮自博弈分析所选中的实施方案,形成实施方案路径;
21、根据大样本自博亦分析所获得的实施方案路径,确定出任一参与方的优选实施方案。
22、可选的,在新增或调整任一参与方实施方案的情况下,重新获取各参与方的实施方案集,并执行自博弈分析。
23、本申请实施例还提出基于计算机自博弈的策略分析大样本生成系统,包括处理器和存储器,所述存储器上存储有计算机程序,所述计算机程序被处理器执行时实现如前述的基于计算机自博弈的策略分析大样本生成方法的步骤。
24、本申请实施例利用计算机进行大样本生成,在逻辑上正确地遍历各种可能博弈路径,探索可行最优解。
25、上述说明仅是本申请技术方案的概述,为了能够更清楚了解本申请的技术手段,而可依照说明书的内容予以实施,并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂,以下特举本申请的具体实施方式。
1.一种基于计算机自博弈的策略分析大样本生成方法,其特征在于,包括如下步骤:
2.如权利要求1所述的基于计算机自博弈的策略分析大样本生成方法,其特征在于,为任意一条实施方案实施后配置有相应的实施影响,是所述任意一条实施方案的参与方根据当前实施方案集进行逐一计算获得的。
3.如权利要求1所述的基于计算机自博弈的策略分析大样本生成方法,其特征在于,基于各参与方的实施方案库,利用计算机自博弈方法,并根据设定的约束规则、结束条件,执行自博弈分析包括:
4.如权利要求3所述的基于计算机自博弈的策略分析大样本生成方法,其特征在于,基于各参与方的实施方案库,利用计算机自博弈方法,并根据设定的约束规则、结束条件,执行自博弈分析还包括:
5.如权利要求4所述的基于计算机自博弈的策略分析大样本生成方法,其特征在于,还包括满足如下条件之一,则结束自博亦分析:
6.如权利要求5所述的基于计算机自博弈的策略分析大样本生成方法,其特征在于,对记录获得的自博弈样本数据,进行统计分析,构建可能得结局状态分布包括:
7.如权利要求1所述的基于计算机自博弈的策略分析大样本生成方法,其特征在于,在新增或调整任一参与方实施方案的情况下,重新获取各参与方的实施方案集,并执行自博弈分析。
8.基于计算机自博弈的策略分析大样本生成系统,其特征在于,包括处理器和存储器,所述存储器上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的基于计算机自博弈的策略分析大样本生成方法的步骤。