基于图模型的冲突博弈分析可视化方法、装置及设备制造方法及图纸

本发明专利技术提供一种基于图模型的冲突博弈分析可视化方法、装置及设备，确定冲突博弈中的可行状态和可行状态之间的转移关系，构建得到冲突状态转移图；确定可行状态之间的偏好关系，构建得到冲突状态偏好图；确定每个决策者在每个可行状态下的稳定情况，构建得到全局博弈状态图；以任一可行状态为起点，构建得到博弈状态演化图；以任意两个可行状态分别为起点和终点，构建得到状态可达网络图。本发明专利技术通过分析状态的稳定性、均衡性和可达性，可视化展示了决策者关于状态的偏好、稳定性情况以及任意两指定状态之间的所有可达路径，具有提高冲突博弈分析过程可视化，辅助分析人员动态跟踪和理解冲突的博弈演化过程的优势。和理解冲突的博弈演化过程的优势。和理解冲突的博弈演化过程的优势。

【技术实现步骤摘要】
基于图模型的冲突博弈分析可视化方法、装置及设备


[0001]本专利技术涉及冲突博弈分析
，尤其涉及一种基于图模型的冲突博弈分析可视化方法、装置及设备。

技术介绍

[0002]相关技术中，对冲突事件的建模分析主要依靠于公理化和逻辑化的数学表达，对于冲突事件的博弈分析过程展示过于抽象、不够直观，分析人员只能通过大量的数学公式、逻辑表达和数字结果来理解冲突的建模分析过程。
[0003]基于数理表示的博弈分析过程不利于分析人员快速直观地掌握博弈过程的具体细节，更不利于分析人员解释和展示。

技术实现思路

[0004]有鉴于此，本专利技术的目的在于提出一种基于图模型的冲突博弈分析可视化方法、装置及设备。
[0005]基于上述目的，本专利技术提供了一种基于图模型的冲突博弈分析可视化方法，包括：
[0006]确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系，构建得到冲突状态转移图；
[0007]确定所述可行状态之间的偏好关系，并根据所述冲突状态转移图，构建得到冲突状态偏好图；
[0008]确定每个决策者在每个所述可行状态下的稳定情况，并根据所述冲突状态偏好图，构建得到全局博弈状态图；
[0009]根据所述全局博弈状态图，以任一所述可行状态为起点，构建得到博弈状态演化图；
[0010]根据所述全局博弈状态图，以任意两个所述可行状态分别为起点和终点，构建得到状态可达网络图。
[0011]基于同一专利技术构思，本专利技术提供了一种基于图模型的冲突博弈分析可视化装置，包括：
[0012]冲突状态转移图构建模块，被配置为确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系，构建得到冲突状态转移图；
[0013]冲突状态偏好图构建模块，被配置为确定所述可行状态之间的偏好关系，并根据所述冲突状态转移图，构建得到冲突状态偏好图；
[0014]全局博弈状态图构建模块，被配置为确定每个决策者在每个所述可行状态下的稳定情况，并根据所述冲突状态偏好图，构建得到全局博弈状态图；
[0015]博弈状态演化图构建模块，被配置为根据所述全局博弈状态图，以任一所述可行状态为起点，构建得到博弈状态演化图；
[0016]状态可达网络图构建模块，被配置为根据所述全局博弈状态图，以任意两个所述
可行状态分别为起点和终点，构建得到状态可达网络图。
[0017]基于同一专利技术构思，本专利技术提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上所述的方法。
[0018]从上面所述可以看出，本专利技术提供的基于图模型的冲突博弈分析可视化方法、装置及设备，确定冲突博弈中的可行状态和可行状态之间的转移关系，构建得到冲突状态转移图；确定可行状态之间的偏好关系，并根据冲突状态转移图，构建得到冲突状态偏好图；确定每个决策者在每个可行状态下的稳定情况，并根据冲突状态偏好图，构建得到全局博弈状态图；根据全局博弈状态图，以任一可行状态为起点，构建得到博弈状态演化图；根据全局博弈状态图，以任意两个可行状态分别为起点和终点，构建得到状态可达网络图。本专利技术通过分析的状态稳定性、均衡性和可达性，可视化展示了决策者关于状态的偏好、稳定性情况以及任意两指定状态之间的所有可达路径，解决了冲突博弈分析过程中主要依靠于公理化和逻辑化的数学表达，对于冲突事件的博弈分析过程展示过于抽象、不够直观的问题，具有提高冲突博弈分析过程可视化，辅助分析人员动态跟踪和理解冲突的博弈演化过程的优势。
附图说明
[0019]为了更清楚地说明本专利技术或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0020]图1为本专利技术实施例提供的基于图模型的冲突博弈分析可视化方法的一种流程示意图；
[0021]图2为本专利技术实施例提供的冲突状态转移图构建方法的一种流程示意图；
[0022]图3为本专利技术实施例提供的冲突状态转移图的一种示意图；
[0023]图4为本专利技术实施例提供的冲突状态偏好图的第一种示意图；
[0024]图5为本专利技术实施例提供的冲突状态偏好图的第二种示意图；
[0025]图6为本专利技术实施例提供的全局博弈状态图的第一种示意图；
[0026]图7为本专利技术实施例提供的全局博弈状态图的第二种示意图；
[0027]图8为本专利技术实施例提供的博弈状态演化链路图的第一种示意图；
[0028]图9为本专利技术实施例提供的博弈状态演化链路图的第二种示意图；
[0029]图10为本专利技术实施例提供的博弈状态演化链路图的第三种示意图；
[0030]图11为本专利技术实施例提供的博弈状态演化网络图的第一种示意图；
[0031]图12为本专利技术实施例提供的博弈状态演化网络图的第二种示意图；
[0032]图13为本专利技术实施例提供的状态可达网络的第一种示意图；
[0033]图14为本专利技术实施例提供的状态可达网络的第二种示意图；
[0034]图15为本专利技术实施例提供的基于图模型的冲突博弈分析可视化方法的一种示意图；
[0035]图16为本专利技术实施例提供的基于图模型的冲突博弈分析可视化装置的一种结构
示意图；
[0036]图17为本专利技术实施例所提供的一种更为具体的电子设备硬件结构示意图。
具体实施方式
[0037]为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术进一步详细说明。
[0038]需要说明的是，除非另外定义，本专利技术实施例使用的技术术语或者科学术语应当为本专利技术所属领域内具有一般技能的人士所理解的通常意义。本专利技术实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。
[0039]相关技术中，对冲突事件的建模分析主要依靠于公理化和逻辑化的数学表达，对于冲突事件的博弈分析过程展示过于抽象、不够直观，分析人员只能通过大量的数学公式、逻辑表达和数字结果来理解冲突的建模分析过程。
[0040]基于数理表示的博弈分析过程不利于分析人员快速直观地掌握博弈过程的具体细节，更不利于分析人员解释和展示。
[0041]有鉴于此，本专利技术提出一种基于图模型的冲突博弈分析可视化方法、装置及设备。
[0042本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图模型的冲突博弈分析可视化方法，其特征在于，包括：确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系，构建得到冲突状态转移图；确定所述可行状态之间的偏好关系，并根据所述冲突状态转移图，构建得到冲突状态偏好图；确定每个决策者在每个所述可行状态下的稳定情况，并根据所述冲突状态偏好图，构建得到全局博弈状态图；根据所述全局博弈状态图，以任一所述可行状态为起点，构建得到博弈状态演化图；根据所述全局博弈状态图，以任意两个所述可行状态分别为起点和终点，构建得到状态可达网络图。2.根据权利要求1所述的方法，其特征在于，所述确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系，构建得到冲突状态转移图，包括：确定所述冲突博弈中的所述决策者以及每个所述决策者的可能策略选择；确定所述可能策略选择构成的所有所述可行状态；利用节点表示所述可行状态，利用有向弧表示所述可行状态之间的转移关系，构建得到所述冲突状态转移图。3.根据权利要求2所述的方法，其特征在于，所述偏好关系包括：偏好提升、偏好相等、偏好降低和偏好不确定；所述确定所述可行状态之间的偏好关系，并根据所述冲突状态转移图，构建得到冲突状态偏好图，包括：确定每个所述决策者对于所有所述可行状态的偏好次序；根据所述偏好次序，确定每个所述决策者对于具有转移关系的两个所述可行状态之间的偏好关系；利用不同的所述有向弧表示所述可行状态之间的偏好关系，构建得到所述冲突状态偏好图。4.根据权利要求1所述的方法，其特征在于，所述确定每个决策者在每个所述可行状态下的稳定情况，并根据所述冲突状态偏好图，构建得到全局博弈状态图，包括：确定每个决策者在每个所述可行状态下的符合的稳定性类型；根据所述稳定性类型，确定所述可行状态的均衡状态的类型。5.根据权利要求4所述的方法，其特征在于，所述稳定性类型包括：纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性；所述均衡状态的类型包括：最强均衡态、较强均衡态、次强均衡态、一般均衡态和较弱均衡态。6.根据权利要求5所述的方法，其特征在于，所述根据所述稳定性类型，确定所述可行状态的均衡状态的类型，包括：确定同时满足所述纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性的所述均衡状态的类型为所述最强均衡态；确定同时满足所述一般元理稳定性、对称元理稳定性和序贯稳定性的...

【专利技术属性】
技术研发人员：葛冰峰，黄宇铭，侯泽强，赵彬，豆亚杰，李明浩，李际超，夏博远，张培臣，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：