CN113515675B - 基于图模型的冲突博弈分析可视化方法、装置及设备 - Google Patents
基于图模型的冲突博弈分析可视化方法、装置及设备 Download PDFInfo
- Publication number
- CN113515675B CN113515675B CN202110845892.5A CN202110845892A CN113515675B CN 113515675 B CN113515675 B CN 113515675B CN 202110845892 A CN202110845892 A CN 202110845892A CN 113515675 B CN113515675 B CN 113515675B
- Authority
- CN
- China
- Prior art keywords
- state
- diagram
- stability
- feasible
- conflict
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/904—Browsing; Visualisation therefor
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种基于图模型的冲突博弈分析可视化方法、装置及设备,确定冲突博弈中的可行状态和可行状态之间的转移关系,构建得到冲突状态转移图;确定可行状态之间的偏好关系,构建得到冲突状态偏好图;确定每个决策者在每个可行状态下的稳定情况,构建得到全局博弈状态图;以任一可行状态为起点,构建得到博弈状态演化图;以任意两个可行状态分别为起点和终点,构建得到状态可达网络图。本发明通过分析状态的稳定性、均衡性和可达性,可视化展示了决策者关于状态的偏好、稳定性情况以及任意两指定状态之间的所有可达路径,具有提高冲突博弈分析过程可视化,辅助分析人员动态跟踪和理解冲突的博弈演化过程的优势。
Description
技术领域
本发明涉及冲突博弈分析技术领域,尤其涉及一种基于图模型的冲突博弈分析可视化方法、装置及设备。
背景技术
相关技术中,对冲突事件的建模分析主要依靠于公理化和逻辑化的数学表达,对于冲突事件的博弈分析过程展示过于抽象、不够直观,分析人员只能通过大量的数学公式、逻辑表达和数字结果来理解冲突的建模分析过程。
基于数理表示的博弈分析过程不利于分析人员快速直观地掌握博弈过程的具体细节,更不利于分析人员解释和展示。
发明内容
有鉴于此,本发明的目的在于提出一种基于图模型的冲突博弈分析可视化方法、装置及设备。
基于上述目的,本发明提供了一种基于图模型的冲突博弈分析可视化方法,包括:
确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图;
确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图;
确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图;
根据所述全局博弈状态图,以任一所述可行状态为起点,构建得到博弈状态演化图;
根据所述全局博弈状态图,以任意两个所述可行状态分别为起点和终点,构建得到状态可达网络图。
基于同一发明构思,本发明提供了一种基于图模型的冲突博弈分析可视化装置,包括:
冲突状态转移图构建模块,被配置为确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图;
冲突状态偏好图构建模块,被配置为确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图;
全局博弈状态图构建模块,被配置为确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图;
博弈状态演化图构建模块,被配置为根据所述全局博弈状态图,以任一所述可行状态为起点,构建得到博弈状态演化图;
状态可达网络图构建模块,被配置为根据所述全局博弈状态图,以任意两个所述可行状态分别为起点和终点,构建得到状态可达网络图。
基于同一发明构思,本发明提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上所述的方法。
从上面所述可以看出,本发明提供的基于图模型的冲突博弈分析可视化方法、装置及设备,确定冲突博弈中的可行状态和可行状态之间的转移关系,构建得到冲突状态转移图;确定可行状态之间的偏好关系,并根据冲突状态转移图,构建得到冲突状态偏好图;确定每个决策者在每个可行状态下的稳定情况,并根据冲突状态偏好图,构建得到全局博弈状态图;根据全局博弈状态图,以任一可行状态为起点,构建得到博弈状态演化图;根据全局博弈状态图,以任意两个可行状态分别为起点和终点,构建得到状态可达网络图。本发明通过分析的状态稳定性、均衡性和可达性,可视化展示了决策者关于状态的偏好、稳定性情况以及任意两指定状态之间的所有可达路径,解决了冲突博弈分析过程中主要依靠于公理化和逻辑化的数学表达,对于冲突事件的博弈分析过程展示过于抽象、不够直观的问题,具有提高冲突博弈分析过程可视化,辅助分析人员动态跟踪和理解冲突的博弈演化过程的优势。
附图说明
为了更清楚地说明本发明或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的基于图模型的冲突博弈分析可视化方法的一种流程示意图;
图2为本发明实施例提供的冲突状态转移图构建方法的一种流程示意图;
图3为本发明实施例提供的冲突状态转移图的一种示意图;
图4为本发明实施例提供的冲突状态偏好图的第一种示意图;
图5为本发明实施例提供的冲突状态偏好图的第二种示意图;
图6为本发明实施例提供的全局博弈状态图的第一种示意图;
图7为本发明实施例提供的全局博弈状态图的第二种示意图;
图8为本发明实施例提供的博弈状态演化链路图的第一种示意图;
图9为本发明实施例提供的博弈状态演化链路图的第二种示意图;
图10为本发明实施例提供的博弈状态演化链路图的第三种示意图;
图11为本发明实施例提供的博弈状态演化网络图的第一种示意图;
图12为本发明实施例提供的博弈状态演化网络图的第二种示意图;
图13为本发明实施例提供的状态可达网络的第一种示意图;
图14为本发明实施例提供的状态可达网络的第二种示意图;
图15为本发明实施例提供的基于图模型的冲突博弈分析可视化方法的一种示意图;
图16为本发明实施例提供的基于图模型的冲突博弈分析可视化装置的一种结构示意图;
图17为本发明实施例所提供的一种更为具体的电子设备硬件结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。
需要说明的是,除非另外定义,本发明实施例使用的技术术语或者科学术语应当为本发明所属领域内具有一般技能的人士所理解的通常意义。本发明实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同,而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接,而是可以包括电性的连接,不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
相关技术中,对冲突事件的建模分析主要依靠于公理化和逻辑化的数学表达,对于冲突事件的博弈分析过程展示过于抽象、不够直观,分析人员只能通过大量的数学公式、逻辑表达和数字结果来理解冲突的建模分析过程。
基于数理表示的博弈分析过程不利于分析人员快速直观地掌握博弈过程的具体细节,更不利于分析人员解释和展示。
有鉴于此,本发明提出一种基于图模型的冲突博弈分析可视化方法、装置及设备。
参考图1,其为本发明实施例提供的基于图模型的冲突博弈分析可视化方法的一种流程示意图;基于图模型的冲突博弈分析可视化方法,包括:
S110、确定冲突博弈中的可行状态和可行状态之间的转移关系,构建得到冲突状态转移图。
其中,具体包括:
参考图2,其为本发明实施例提供的冲突状态转移图构建方法的一种流程示意图。
S210、确定冲突博弈中的决策者以及每个决策者的可能策略选择。
作为一个示例,假设确定的冲突博弈中的决策者有第一决策者和第二决策者两个,其中,第一决策者的可能策略选择有空袭和封锁两个,第二决策者的可能策略选择有拆除和升级两个。
S220、确定可能策略选择构成的所有可行状态。
示例中,该冲突博弈中共包含2个决策者和4个策略,每个决策者对各自的策略进行二元选择,因此存在24=16个可行状态。需要注意的是,策略的选择需要考虑一些现实约束和限制。例如,对于任一决策者,其对应的策略可能不可以同时选择,以第二决策者为例,拆除和升级两个策略是不可以同时选择的,而在上述16个状态中,拆除和升级同时存在的状态有4个,因此,实际确定的可行状态为16-4=12个可行状态。12个可行状态的详情见下表:
表1可行状态表
其中,N表示不选择,Y表示选择。
S230、利用节点表示可行状态,利用有向弧表示可行状态之间的转移关系,构建得到冲突状态转移图。
冲突状态转移图中,对于每个决策者分别构建至少一个冲突状态转移子图。其中,节点表示可行状态,有向弧表示可行状态之间的转移关系,有向弧的方向表示可行状态允许转移的方向。由于存在策略选择形成的状态是不可逆的,因此,有的可行状态可以双向转移,有的可行状态只能单向转移。决策者中的至少一方可以通过选择改变自身的策略选择使冲突博弈从一个状态转移到另一个状态。
参考图3,其为本发明实施例提供的冲突状态转移图的一种示意图。
冲突状态转移图中,对于第一决策者构建有3个冲突状态转移子图(图3中左边的3个子图),对于第二决策者构建有4个冲突状态转移子图(图3中右边的4个子图)。以左边的3个子图中的第一个子图为例,第一决策者通过选择空袭策略,使得冲突博弈从可行状态1转移到可行状态2;再以右边的4个子图中的第一个子图为例,第二决策者通过选择拆除策略,使得冲突博弈从可行状态1转移到可行状态5,也就是说,决策者中的至少一方可以通过选择改变自身的策略选择使冲突博弈从一个状态转移到另一个状态。
另外,由于除第一决策者的“空袭”策略选择是不可逆的,其余状态转移都是双向可传递的,因此,图3中状态1→状态2和状态4、状态5→状态6和状态8、状态9→状态10和状态12都是单向传递的(图中的单向传递不限于上述例举,详情参考图3)。
S120、确定可行状态之间的偏好关系,并根据冲突状态转移图,构建得到冲突状态偏好图。
偏好关系包括:偏好提升、偏好相等、偏好降低和偏好不确定。
其中,具体包括:
确定每个决策者对于所有可行状态的偏好次序;
根据偏好次序,确定每个决策者对于具有转移关系的两个可行状态之间的偏好关系;
利用不同的有向弧表示可行状态之间的偏好关系,构建得到冲突状态偏好图。
根据不同的决策者各自的利益考虑和风险态度,确定每个决策者对于所有可行状态的偏好次序。偏好关系是在每两个存在转移关系的可行状态之间两两确定的。
参考图4,其为本发明实施例提供的冲突状态偏好图的第一种示意图。
在冲突状态偏好图中,不同线型和/或不同颜色用于表示可行状态间的不同的偏好关系。可选的,在冲突偏好偏好图中,用实线表示偏好提升,粗虚线表示偏好降低或偏好相等,点虚线表示偏好不确定。例如,在图4中,对于第一决策者,可行状态5比可行状态7更符合其利益追求,因此,从可行状态7至可行状态5为偏好提升的转移,使用实线表示;反之,可行状态5至可行状态7为偏好降低的转移,使用虚线表示。
参考图5,其为本发明实施例提供的冲突状态偏好图的第二种示意图。
在一些实施例中,为突出显示某一类型偏好关系,在冲突状态偏好图中引入灰色半透明设计。例如,当需要突出显示偏好提升的状态转移时,偏好降低、偏好相等和偏好不确定的状态转移代表的有向弧将呈灰色半透明。当突出显示偏好提升和偏好不确定的状态转移时,偏好降低和偏好相等的状态转移代表的弧线将呈灰色半透明。进一步地,偏好提升的有向弧的粗细代表了偏好提升的程度,偏好提升越显著,线条越粗。
S130、确定每个决策者在每个可行状态下的稳定情况,并根据冲突状态偏好图,构建得到全局博弈状态图。
其中,具体包括:
确定每个决策者在每个可行状态下的符合的稳定性类型;
根据稳定性类型,确定可行状态的均衡状态的类型。
其中,稳定性类型包括:纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性;
均衡状态的类型包括:最强均衡态、较强均衡态、次强均衡态、一般均衡态和较弱均衡态。
稳定性类型可以看作稳定性的评价标准,即确定某一决策者在某一可行状态下是否具有稳定。如果在一种稳定性类型下,对于某一可行状态,所有的决策者均稳定,则该可行状态为均衡状态。全局博弈状态图的目的在于找到这种处于均衡状态的可行状态,并确定均衡状态的具体强弱即均衡状态的类型。例如,如果在多种稳定性类型下,对于一可行状态,所有的决策者均稳定,则该可行状态的均衡状态较强。
其中,根据稳定性类型,确定可行状态的均衡状态的类型,包括:
确定同时满足纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性的均衡状态的类型为最强均衡态;
确定同时满足一般元理稳定性、对称元理稳定性和序贯稳定性的均衡状态的类型为较强均衡态;
确定同时满足一般元理稳定性和序贯稳定性的均衡状态的类型为次强均衡态;
确定同时满足一般元理稳定性和对称元理稳定性的均衡状态的类型为一般均衡态;
确定仅满足一般元理稳定性的均衡状态的类型为较弱均衡态。
根据均衡状态的类型的强度不同,在全局冲突博弈网络图中与该状态对应的节点、有向弧显示的线型、颜色各不相同。
参考图6,其为本发明实施例提供的全局博弈状态图的第一种示意图。
在图6中,对于不同的决策者同时均在同一稳定性类型下评价,例如对于可行状态6,均分别依次以纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性为标准评价第一决策者和第二决策者在可行状态6的稳定性。假设可行状态6为最强均衡态。可选的,最强均衡态的线型颜色可以为红色以突出显示。
参考图7,其为本发明实施例提供的全局博弈状态图的第二种示意图。
在图7中,对于不同的决策者同时可以在不同的稳定性类型下评价,例如对于可行状态6,对于第一决策者,以一般元理稳定性评价其稳定性,对于第二决策者,以序贯稳定性评价其稳定性,这种方式称之为混合均衡状态的类型。假设计算得到的混合均衡状态的类型的状态为状态1、5、6、7、8。可选的,混合均衡状态的类型的状态节点可以被填充为黄色以突出显示。
S140、根据全局博弈状态图,以任一可行状态为起点,构建得到博弈状态演化图。
其中,博弈状态演化图包括树状图形式的博弈状态演化链路图和/或网络图形式的博弈状态演化网络图。
在博弈状态演化链路图中,树状图节点表示可行状态,树状图节点间的连边表示可行状态之间的转移关系;以链路形式描述从初始树状图节点出发可达的所有树状图节点及相关转移路径。
参考图8,其为本发明实施例提供的博弈状态演化链路图的第一种示意图。
指定状态1作为初始状态,以横向树状图形式展示演化链路,状态1突出显示在图形最左侧。在确定任一初始状态之后,以横向树状图形式,根据不同演化路径分析算法的递归计算过程描述从初始态出发转移1步,2步,……,一直到结束达到节点。其中,博弈状态演化链路图的初始状态突出显示在图形最左侧,不同的决策者的转移线的线型使用与带偏好的状态转移图一致:偏好提升的状态转移使用实线,偏好降低或偏好相等的状态转移使用虚线,偏好不确定的状态转移使用点虚线。可选的,不同的决策者的转移线可以使用不同的颜色
参考图9,其为本发明实施例提供的博弈状态演化链路图的第二种示意图。
图9展示了选择只显示全提升的转移之后,有3条链路,最后可能达到可行状态6和可行状态1。
参考图10,其为本发明实施例提供的博弈状态演化链路图的第三种示意图。
图10展示了选择节点列表中的可行状态6,在图10中高亮显示所有从初始态到可行状态6的链路和途径节点,其余节点和链路半透明,便于寻找从可行状态1(初始态)到可行状态6的链路。
在博弈状态演化网络图中,网络图节点表示可行状态,网络图节点间的连边表示可行状态之间的转移关系;以网络形式描述从初始网络图节点出发可达的所有网络图节点及相关转移路径。
参考图11,其为本发明实施例提供的博弈状态演化网络图的第一种示意图。
选择可行状态2作为初始状态,展示从可行状态2出发可达的所有节点及相关转移网络。不同的决策者的转移线的偏好提升、降低和不确定的单方面状态转移的线型与状态偏好图一致。
参考图12,其为本发明实施例提供的博弈状态演化网络图的第二种示意图。
选择可达可行状态4,并展示可行状态2的相关路径构成的网络,其他的节点和网络半透明化显示。
S150、根据全局博弈状态图,以任意两个可行状态分别为起点和终点,构建得到状态可达网络图。
其中,具体包括:
设置任一可行状态作为状态可达网络图的起始节点,设置任一不同于起始节点的可行状态作为状态可达网络图的终止节点,生成两个可行状态之间的所有可达路径构成的网络,并显示网络中任意两个可行状态之间的所有可达路径。
参考图13,其为本发明实施例提供的状态可达网络的第一种示意图。
设置可行状态1作为起始节点,另设置可行状态6作为终止节点,图中展示可行状态1到可行状态6的可达网络图。
参考图14,其为本发明实施例提供的状态可达网络的第二种示意图。
从路径中任选两条路径突出显示。可以从所有可达路径中选择某一条或多条路径生成状态的子可达网络。
参考图15,其为本发明实施例提供的基于图模型的冲突博弈分析可视化方法的一种示意图。
图15展示了在基于图模型的冲突博弈分析可视化过程中,各个阶段的图模型的实质内容以及其进行的分析,具体的,在冲突状态转移图阶段,通过获取的决策者和决策者的策略,确定了可行状态和可行状态之间的转移关系;在冲突状态偏好图阶段,进行了偏好诱导,偏好关系可以一直作用于后面阶段的图模型中;在全局博弈状态图阶段,进行了稳定性分析,确定了处于稳定状态的可行状态,以进行全局博弈状态分析;在博弈状态演化链路图和博弈状态演化网络图阶段,分别进行了博弈状态演化链路分析和博弈状态演化网络分析;在状态可达网络图阶段,进行了态势路径分析。
从上面所述可以看出,本发明提供的基于图模型的冲突博弈分析可视化方法、装置及设备,确定冲突博弈中的可行状态和可行状态之间的转移关系,构建得到冲突状态转移图;确定可行状态之间的偏好关系,并根据冲突状态转移图,构建得到冲突状态偏好图;确定每个决策者在每个可行状态下的稳定情况,并根据冲突状态偏好图,构建得到全局博弈状态图;根据全局博弈状态图,以任一可行状态为起点,构建得到博弈状态演化图;根据全局博弈状态图,以任意两个可行状态分别为起点和终点,构建得到状态可达网络图。本发明通过分析状态的稳定性、均衡性和可达性,可视化展示了决策者关于状态的偏好、稳定性情况以及任意两指定状态之间的所有可达路径,解决了冲突博弈分析过程中主要依靠于公理化和逻辑化的数学表达,对于冲突事件的博弈分析过程展示过于抽象、不够直观的问题,具有提高冲突博弈分析过程可视化,辅助分析人员动态跟踪和理解冲突的博弈演化过程的优势。
需要说明的是,本发明实施例的方法可以由单个设备执行,例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下,由多台设备相互配合来完成。在这种分布式场景的情况下,这多台设备中的一台设备可以只执行本发明实施例的方法中的某一个或多个步骤,这多台设备相互之间会进行交互以完成所述的方法。
需要说明的是,上述对本发明的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
基于同一发明构思,与上述任意实施例方法相对应的,本发明还提供了一种基于图模型的冲突博弈分析可视化装置。
参考图16,所述基于图模型的冲突博弈分析可视化装置,包括:
冲突状态转移图构建模块310,被配置为确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图;
冲突状态偏好图构建模块320,被配置为确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图;
全局博弈状态图构建模块330,被配置为确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图;
博弈状态演化图构建模块340,被配置为根据所述全局博弈状态图,以任一所述可行状态为起点,构建得到博弈状态演化图;
状态可达网络图构建模块350,被配置为根据所述全局博弈状态图,以任意两个所述可行状态分别为起点和终点,构建得到状态可达网络图。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本发明时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
上述实施例的装置用于实现前述任一实施例中相应的基于图模型的冲突博弈分析可视化方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
基于同一发明构思,与上述任意实施例方法相对应的,本发明还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上任意一实施例所述的基于图模型的冲突博弈分析可视化方法。
图17示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图,该设备可以包括:处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。
处理器1010可以采用通用的CPU(Central Processing Unit,中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit,ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本说明书实施例所提供的技术方案。
存储器1020可以采用ROM(Read Only Memory,只读存储器)、RAM(Random AccessMemory,随机存取存储器)、静态存储设备,动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器1020中,并由处理器1010来调用执行。
输入/输出接口1030用于连接输入/输出模块,以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出),也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等,输出设备可以包括显示器、扬声器、振动器、指示灯等。
通信接口1040用于连接通信模块(图中未示出),以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。
总线1050包括一通路,在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。
需要说明的是,尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050,但是在具体实施过程中,该设备还可以包括实现正常运行所必需的其他组件。此外,本领域的技术人员可以理解的是,上述设备中也可以仅包含实现本说明书实施例方案所必需的组件,而不必包含图中所示的全部组件。
上述实施例的电子设备用于实现前述任一实施例中相应的基于图模型的冲突博弈分析可视化方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
基于同一发明构思,与上述任意实施例方法相对应的,本发明还提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行如上任一实施例所述的基于图模型的冲突博弈分析可视化方法。
本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
上述实施例的存储介质存储的计算机指令用于使所述计算机执行如上任一实施例所述的基于图模型的冲突博弈分析可视化方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
需要说明的是,本发明的实施例还可以以下方式进一步描述:
一种基于图模型的冲突博弈分析可视化方法,包括:
确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图;
确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图;
确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图;
根据所述全局博弈状态图,以任一所述可行状态为起点,构建得到博弈状态演化图;
根据所述全局博弈状态图,以任意两个所述可行状态分别为起点和终点,构建得到状态可达网络图。
可选的,其中,所述确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图,包括:
确定所述冲突博弈中的所述决策者以及每个所述决策者的可能策略选择;
确定所述可能策略选择构成的所有所述可行状态;
利用节点表示所述可行状态,利用有向弧表示所述可行状态之间的转移关系,构建得到所述冲突状态转移图。
可选的,其中,所述偏好关系包括:偏好提升、偏好相等、偏好降低和偏好不确定;
所述确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图,包括:
确定每个所述决策者对于所有所述可行状态的偏好次序;
根据所述偏好次序,确定每个所述决策者对于具有转移关系的两个所述可行状态之间的偏好关系;
利用不同的所述有向弧表示所述可行状态之间的偏好关系,构建得到所述冲突状态偏好图。
可选的,其中,所述确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图,包括:
确定每个决策者在每个所述可行状态下的符合的稳定性类型;
根据所述稳定性类型,确定所述可行状态的均衡状态的类型。
可选的,其中,所述稳定性类型包括:纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性;
所述均衡状态的类型包括:最强均衡态、较强均衡态、次强均衡态、一般均衡态和较弱均衡态。
可选的,其中,所述根据所述稳定性类型,确定所述可行状态的均衡状态的类型,包括:
确定同时满足所述纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性的所述均衡状态的类型为所述最强均衡态;
确定同时满足所述一般元理稳定性、对称元理稳定性和序贯稳定性的所述均衡状态的类型为所述较强均衡态;
确定同时满足所述一般元理稳定性和序贯稳定性的所述均衡状态的类型为所述次强均衡态;
确定同时满足所述一般元理稳定性和对称元理稳定性的所述均衡状态的类型为所述一般均衡态;
确定仅满足所述一般元理稳定性的所述均衡状态的类型为所述较弱均衡态。
可选的,其中,所述博弈状态演化图包括树状图形式的博弈状态演化链路图和/或网络图形式的博弈状态演化网络图;
在所述博弈状态演化链路图中,树状图节点表示所述可行状态,所述树状图节点间的连边表示所述可行状态之间的转移关系;以链路形式描述从初始树状图节点出发可达的所有树状图节点及相关转移路径;
在所述博弈状态演化网络图中,网络图节点表示所述可行状态,所述网络图节点间的连边表示所述可行状态之间的转移关系;以网络形式描述从初始网络图节点出发可达的所有网络图节点及相关转移路径。
可选的,其中,所述根据所述全局博弈状态图,以任意两个所述可行状态为起点和终点,构建得到状态可达网络图,包括:
设置任一所述可行状态作为所述状态可达网络图的起始节点,设置任一不同于所述起始节点的所述可行状态作为所述状态可达网络图的终止节点,生成两个所述可行状态之间的所有可达路径构成的网络,并显示所述网络中任意两个所述可行状态之间的所有所述可达路径。
一种基于图模型的冲突博弈分析可视化装置,包括:
冲突状态转移图构建模块,被配置为确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图;
冲突状态偏好图构建模块,被配置为确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图;
全局博弈状态图构建模块,被配置为确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图;
博弈状态演化图构建模块,被配置为根据所述全局博弈状态图,以任一所述可行状态为起点,构建得到博弈状态演化图;
状态可达网络图构建模块,被配置为根据所述全局博弈状态图,以任意两个所述可行状态分别为起点和终点,构建得到状态可达网络图。
一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上所述的方法。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明的范围(包括权利要求)被限于这些例子;在本发明的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。
另外,为简化说明和讨论,并且为了不会使本发明实施例难以理解,在所提供的附图中可以示出或可以不示出与集成电路(IC)芯片和其它部件的公知的电源/接地连接。此外,可以以框图的形式示出装置,以便避免使本发明实施例难以理解,并且这也考虑了以下事实,即关于这些框图装置的实施方式的细节是高度取决于将要实施本发明实施例的平台的(即,这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如,电路)以描述本发明的示例性实施例的情况下,对本领域技术人员来说显而易见的是,可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本发明实施例。因此,这些描述应被认为是说明性的而不是限制性的。
尽管已经结合了本发明的具体实施例对本发明进行了描述,但是根据前面的描述,这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如,其它存储器架构(例如,动态RAM(DRAM))可以使用所讨论的实施例。
本发明实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种基于图模型的冲突博弈分析可视化方法,包括:
确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图;
确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图;
确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图;
根据所述全局博弈状态图,以任一所述可行状态为起点,构建得到博弈状态演化图;
根据所述全局博弈状态图,以任意两个所述可行状态分别为起点和终点,构建得到状态可达网络图;
其中,所述确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图,包括:
确定所述冲突博弈中的所述决策者以及每个所述决策者的可能策略选择;
确定所述可能策略选择构成的所有所述可行状态;
利用节点表示所述可行状态,利用有向弧表示所述可行状态之间的转移关系,构建得到所述冲突状态转移图;
其中,所述偏好关系包括:偏好提升、偏好相等、偏好降低和偏好不确定;
所述确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图,包括:
确定每个所述决策者对于所有所述可行状态的偏好次序;
根据所述偏好次序,确定每个所述决策者对于具有转移关系的两个所述可行状态之间的偏好关系;
利用不同的所述有向弧表示所述可行状态之间的偏好关系,构建得到所述冲突状态偏好图;
其中,所述确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图,包括:
确定每个决策者在每个所述可行状态下的符合的稳定性类型;
根据所述稳定性类型,确定所述可行状态的均衡状态的类型;
其中,所述稳定性类型包括:纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性;
所述均衡状态的类型包括:最强均衡态、较强均衡态、次强均衡态、一般均衡态和较弱均衡态;
其中,所述根据所述稳定性类型,确定所述可行状态的均衡状态的类型,包括:
确定同时满足所述纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性的所述均衡状态的类型为所述最强均衡态;
确定同时满足所述一般元理稳定性、对称元理稳定性和序贯稳定性的所述均衡状态的类型为所述较强均衡态;
确定同时满足所述一般元理稳定性和序贯稳定性的所述均衡状态的类型为所述次强均衡态;
确定同时满足所述一般元理稳定性和对称元理稳定性的所述均衡状态的类型为所述一般均衡态;
确定仅满足所述一般元理稳定性的所述均衡状态的类型为所述较弱均衡态;
其中,所述博弈状态演化图包括树状图形式的博弈状态演化链路图和/或网络图形式的博弈状态演化网络图;
在所述博弈状态演化链路图中,树状图节点表示所述可行状态,所述树状图节点间的连边表示所述可行状态之间的转移关系;以链路形式描述从初始树状图节点出发可达的所有树状图节点及相关转移路径;
在所述博弈状态演化网络图中,网络图节点表示所述可行状态,所述网络图节点间的连边表示所述可行状态之间的转移关系;以网络形式描述从初始网络图节点出发可达的所有网络图节点及相关转移路径;
其中,所述根据所述全局博弈状态图,以任意两个所述可行状态为起点和终点,构建得到状态可达网络图,包括:
设置任一所述可行状态作为所述状态可达网络图的起始节点,设置任一不同于所述起始节点的所述可行状态作为所述状态可达网络图的终止节点,生成两个所述可行状态之间的所有可达路径构成的网络,并显示所述网络中任意两个所述可行状态之间的所有所述可达路径。
2.一种基于图模型的冲突博弈分析可视化装置,包括:
冲突状态转移图构建模块,被配置为确定所述冲突博弈中的可行状态和所述可行状态之间的转移关系,构建得到冲突状态转移图;
冲突状态偏好图构建模块,被配置为确定所述可行状态之间的偏好关系,并根据所述冲突状态转移图,构建得到冲突状态偏好图;
全局博弈状态图构建模块,被配置为确定每个决策者在每个所述可行状态下的稳定情况,并根据所述冲突状态偏好图,构建得到全局博弈状态图;
博弈状态演化图构建模块,被配置为根据所述全局博弈状态图,以任一所述可行状态为起点,构建得到博弈状态演化图;
状态可达网络图构建模块,被配置为根据所述全局博弈状态图,以任意两个所述可行状态分别为起点和终点,构建得到状态可达网络图;
其中,所述冲突状态转移图构建模块,具体被配置为:
确定所述冲突博弈中的所述决策者以及每个所述决策者的可能策略选择;
确定所述可能策略选择构成的所有所述可行状态;
利用节点表示所述可行状态,利用有向弧表示所述可行状态之间的转移关系,构建得到所述冲突状态转移图;
其中,所述偏好关系包括:偏好提升、偏好相等、偏好降低和偏好不确定;
所述冲突状态偏好图构建模块,具体被配置为:
确定每个所述决策者对于所有所述可行状态的偏好次序;
根据所述偏好次序,确定每个所述决策者对于具有转移关系的两个所述可行状态之间的偏好关系;
利用不同的所述有向弧表示所述可行状态之间的偏好关系,构建得到所述冲突状态偏好图;
其中,所述全局博弈状态图构建模块,具体被配置为:
确定每个决策者在每个所述可行状态下的符合的稳定性类型;
根据所述稳定性类型,确定所述可行状态的均衡状态的类型;
其中,所述稳定性类型包括:纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性;
所述均衡状态的类型包括:最强均衡态、较强均衡态、次强均衡态、一般均衡态和较弱均衡态;
其中,所述全局博弈状态图构建模块,具体被配置为:
确定同时满足所述纳什稳定性、一般元理稳定性、对称元理稳定性和序贯稳定性的所述均衡状态的类型为所述最强均衡态;
确定同时满足所述一般元理稳定性、对称元理稳定性和序贯稳定性的所述均衡状态的类型为所述较强均衡态;
确定同时满足所述一般元理稳定性和序贯稳定性的所述均衡状态的类型为所述次强均衡态;
确定同时满足所述一般元理稳定性和对称元理稳定性的所述均衡状态的类型为所述一般均衡态;
确定仅满足所述一般元理稳定性的所述均衡状态的类型为所述较弱均衡态;
其中,所述博弈状态演化图包括树状图形式的博弈状态演化链路图和/或网络图形式的博弈状态演化网络图;
在所述博弈状态演化链路图中,树状图节点表示所述可行状态,所述树状图节点间的连边表示所述可行状态之间的转移关系;以链路形式描述从初始树状图节点出发可达的所有树状图节点及相关转移路径;
在所述博弈状态演化网络图中,网络图节点表示所述可行状态,所述网络图节点间的连边表示所述可行状态之间的转移关系;以网络形式描述从初始网络图节点出发可达的所有网络图节点及相关转移路径;
其中,所述状态可达网络图构建模块,具体被配置为:
设置任一所述可行状态作为所述状态可达网络图的起始节点,设置任一不同于所述起始节点的所述可行状态作为所述状态可达网络图的终止节点,生成两个所述可行状态之间的所有可达路径构成的网络,并显示所述网络中任意两个所述可行状态之间的所有所述可达路径。
3.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如权利要求1所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110845892.5A CN113515675B (zh) | 2021-07-26 | 2021-07-26 | 基于图模型的冲突博弈分析可视化方法、装置及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110845892.5A CN113515675B (zh) | 2021-07-26 | 2021-07-26 | 基于图模型的冲突博弈分析可视化方法、装置及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113515675A CN113515675A (zh) | 2021-10-19 |
CN113515675B true CN113515675B (zh) | 2023-06-06 |
Family
ID=78068620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110845892.5A Active CN113515675B (zh) | 2021-07-26 | 2021-07-26 | 基于图模型的冲突博弈分析可视化方法、装置及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113515675B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107566387A (zh) * | 2017-09-14 | 2018-01-09 | 中国人民解放军信息工程大学 | 基于攻防演化博弈分析的网络防御行动决策方法 |
CN108319698A (zh) * | 2018-02-02 | 2018-07-24 | 华中科技大学 | 一种基于博弈的流图划分方法和系统 |
CN110489024A (zh) * | 2018-05-15 | 2019-11-22 | 富士施乐株式会社 | 基于所生成的象形符创建数据的视觉表示的系统和方法 |
CN111224966A (zh) * | 2019-12-31 | 2020-06-02 | 中国人民解放军战略支援部队信息工程大学 | 基于演化网络博弈的最优防御策略选取方法 |
-
2021
- 2021-07-26 CN CN202110845892.5A patent/CN113515675B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107566387A (zh) * | 2017-09-14 | 2018-01-09 | 中国人民解放军信息工程大学 | 基于攻防演化博弈分析的网络防御行动决策方法 |
CN108319698A (zh) * | 2018-02-02 | 2018-07-24 | 华中科技大学 | 一种基于博弈的流图划分方法和系统 |
CN110489024A (zh) * | 2018-05-15 | 2019-11-22 | 富士施乐株式会社 | 基于所生成的象形符创建数据的视觉表示的系统和方法 |
CN111224966A (zh) * | 2019-12-31 | 2020-06-02 | 中国人民解放军战略支援部队信息工程大学 | 基于演化网络博弈的最优防御策略选取方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113515675A (zh) | 2021-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106537426A (zh) | 自动生成用于工作流程的执行序列 | |
CN109901894A (zh) | 一种进度条图像生成方法、装置和存储介质 | |
CN112214210A (zh) | 后勤业务规则引擎及其配置方法、装置、设备和存储介质 | |
US11275568B2 (en) | Generating a synchronous digital circuit from a source code construct defining a function call | |
CN109902251A (zh) | 基于决策树的方案选择方法、装置、终端及可读存储介质 | |
CN110727869A (zh) | 页面构建方法及装置 | |
CN109614193A (zh) | 一种列表界面的显示方法、装置、设备及存储介质 | |
CN115311399A (zh) | 图像渲染方法、装置、电子设备以及存储介质 | |
US9244652B1 (en) | State management for task queues | |
CN113515675B (zh) | 基于图模型的冲突博弈分析可视化方法、装置及设备 | |
CN114741085A (zh) | 数据处理方法、装置、设备及存储介质 | |
CN109656453A (zh) | 规则编辑方法、装置和设备 | |
CN110704099B (zh) | 联盟链的构建方法、装置和电子设备 | |
CN115660244B (zh) | 路线信息生成方法、装置、设备和介质 | |
CN115757080A (zh) | 测试用例的生成方法及装置、电子设备、存储介质 | |
CN112650763A (zh) | 产品额度的配置方法、相关设备和存储介质 | |
CN110942306A (zh) | 数据处理方法、装置及电子设备 | |
CN116483597B (zh) | 一种数据共享方法、装置、设备和存储介质 | |
CN117093299A (zh) | 基于d3的产业链拓扑图展示方法、装置、设备及存储介质 | |
CN116956807B (zh) | 芯片设计的全局布线拥塞图确定方法及相关设备 | |
US9430362B1 (en) | System, method, and computer program for generating a fully traceable test design | |
CN113392361B (zh) | 业务处理方法、装置、电子设备和计算机可读介质 | |
KR102676784B1 (ko) | 사용자의 서비스 체감 성능 평가 방법 및 시스템 | |
CN116126451A (zh) | 基于区块链网络的联邦学习工作流构建方法及相关设备 | |
Mollahassani et al. | Knowledge Collaboration Approach in Smart Product Innovation Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |