本发明专利技术提供一种基于知识图谱的博弈对抗行为决策方法及装置，所述方法包括：获取博弈对抗过程中的事实数据；其中，所述事实数据用于表示所述博弈对抗过程中的对抗状态；将所述事实数据与对抗行为决策模型进行匹配，得到所述博弈对抗的行为决策结果；其中，基于知识图谱构建所述对抗行为决策模型，所述对抗行为决策模型用于对所述博弈对抗的产生式规则进行表示。本发明专利技术将规则匹配过程转换为知识图谱的查询搜索过程，时间复杂度仅与查询语句本身的复杂度相关，而与规则集本身的规模解耦，相较于传统基于文本规则集逐个扫描匹配的方式，极大提高了大规模规则库场景下的规则匹配效率，进而实现了博弈对抗过程中行为决策效率的有效提升。效提升。效提升。
【技术实现步骤摘要】
一种基于知识图谱的博弈对抗行为决策方法及装置
[0001]本专利技术涉及行为决策
，尤其涉及一种基于知识图谱的博弈对抗行为决策方法及装置。
技术介绍
[0002]产生式规则形如P1(x)∧P2(x)∧...∧P
m
(x)
→
Q1(x)∧Q2(x)∧...∧Q
n
(x)，是一种常用的知识表示方法，它以“IF
‑
THEN”的形式表现了因果关系。其中，P1(x)∧P2(x)∧...∧P
m
(x)为IF部分，也称为规则前件，P
i
(x)为谓词，表示对x这个变量进行断言，断言结果可能为“真”，表示断言成立，也可能为“假”，表示不成立；∧为“合取”符号，表示符号前后的两个谓词的断言要同时成立。Q1(x)∧Q2(x)∧...∧Q
n
(x)为THEN部分，也称为规则后件，规则后件由若干结论原语通过逻辑关系组合而成，结论原语中包含一个功能，例如打印一条语句，或实体x执行一个动作。
→
为“蕴含”符号，表示如果前件成立，则后件生效。产生式规则的表示形式反映了人类求解一类问题的行为特征，可以通过循环应用这些规则来推理问题的解决方法，是应用最为广泛的规则表示形式之一。
[0003]博弈对抗是对手与我方为了达成各自目标，运用各自力量单位进行的对抗性策略互动。该场景下的行为决策，主要是判断当前情况，并针对性采取行动的过程。行为决策的过程非常适合使用产生式规则形式进行表达，其中“当前情况的判断”即可表示为规则前件，“采取的行动”即可表示为规则后件，当有事实能与某规则的前提匹配时，就得到该规则后部的结论。所以产生式规则构成的规则集相当于博弈对抗下控制行为的“大脑”，对状态的可能情况考虑越充分，则“大脑”越聪明，博弈对抗的最终效果越好，同时产生式规则集合的规模也会越大。
[0004]面向博弈对抗场景下大规模产生式规则的应用，现有技术通常采用硬盘等持久化存储介质来对大规模的产生式规则进行存储，但规则匹配通常基于规则集合进行逐个扫描匹配，时间复杂度与规则集合的大小正相关，匹配效率极大降低，从而无法保证博弈对抗过程中行为决策的时效性。
技术实现思路
[0005]本专利技术提供一种基于知识图谱的博弈对抗行为决策方法及装置，用以解决现有技术中行为决策的时效性差的缺陷，实现博弈对抗过程中行为决策效率的有效提升。
[0006]本专利技术提供一种基于知识图谱的博弈对抗行为决策方法，包括：
[0007]获取博弈对抗过程中的事实数据；其中，所述事实数据用于表示所述博弈对抗过程中的对抗状态；
[0008]将所述事实数据与对抗行为决策模型进行匹配，得到所述博弈对抗的行为决策结果；
[0009]其中，基于知识图谱构建所述对抗行为决策模型，所述对抗行为决策模型用于对所述博弈对抗的产生式规则进行表示。
[0010]根据本专利技术提供的一种基于知识图谱的博弈对抗行为决策方法，所述基于知识图谱构建所述对抗行为决策模型，包括：
[0011]获取所述博弈对抗的产生式规则；
[0012]提取所述产生式规则中的谓词、结论原语和逻辑关系；其中，所述谓词用于表示所述博弈对抗的决策条件，所述结论原语用于表示所述博弈对抗的决策结果，所述逻辑关系用于表示两个所述谓词之间，和/或所述谓词与所述结论原语之间的关系；
[0013]基于所述谓词、所述结论原语和所述逻辑关系，采用知识图谱构建所述对抗行为决策模型；其中，基于所述谓词和所述结论原语创建所述知识图谱的节点，基于所述逻辑关系创建所述知识图谱的边，所述知识图谱的边为有向边。
[0014]根据本专利技术提供的一种基于知识图谱的博弈对抗行为决策方法，所述提取所述产生式规则中的谓词、结论原语和逻辑关系，包括：
[0015]基于所述博弈对抗的产生式规则，获取所述谓词、所述结论原语和所述逻辑关系的属性值，完成所述谓词、所述结论原语和所述逻辑关系的提取；其中，所述属性值用于完成所述事实数据与对抗行为决策模型的匹配。
[0016]根据本专利技术提供的一种基于知识图谱的博弈对抗行为决策方法，所述基于所述谓词、所述结论原语和所述逻辑关系，采用知识图谱构建所述对抗行为决策模型包括：
[0017]节点创建：接收所述产生式规则中的一个谓词或结论原语，检测所述谓词或所述结论原语对应的节点在所述知识图谱中是否已经存在；否，则基于所述谓词或所述结论原语，在所述知识图谱中创建当前节点；是，则将已经存在的节点作为当前节点，并执行节点检测步骤；
[0018]节点检测：检测所述当前节点是否为所述产生式规则的第一个节点，否，则执行边创建步骤，是，则执行所述节点创建步骤；
[0019]边创建：基于所述当前节点对应的逻辑关系，创建所述当前节点的前一个节点到所述当前节点的有向边，并重复执行所述节点创建、节点检测和边创建步骤，直到所述产生式规则中的所有谓词、结论原语和逻辑关系完成节点或边的创建。
[0020]根据本专利技术提供的一种基于知识图谱的博弈对抗行为决策方法，所述将所述事实数据与对抗行为决策模型进行匹配，得到所述博弈对抗的行为决策结果，包括：
[0021]节点匹配：根据所述对抗行为决策模型的节点的属性值，对所述事实数据进行节点匹配，得到起始节点；
[0022]断言计算：根据所述起始节点的属性值，进行断言计算；
[0023]边匹配：基于所述起始节点的断言计算结果以及所述对抗行为决策模型的边的属性值，获取所述起始节点对应的终止节点；
[0024]节点识别：识别所述终止节点是否为结论原语，否，则将所述终止节点作为起始节点，并重复执行所述断言计算、所述边匹配和所述节点识别步骤，是，则根据所述终止节点的属性值，得到所述博弈对抗的行为决策结果。
[0025]根据本专利技术提供的一种基于知识图谱的博弈对抗行为决策方法，所述基于知识图谱构建所述对抗行为决策模型之后，还包括：
[0026]采用基于标签属性图的数据模型对所述对抗行为决策模型进行存储；所述数据模型分别对所述对抗行为决策模型的节点和所述节点的标签进行独立存储，所述标签中设有
索引，所述索引用于指示所述节点的存储位置。
[0027]本专利技术还提供一种基于知识图谱的博弈对抗行为决策装置，包括：数据获取模块，用于获取博弈对抗过程中的事实数据；其中，所述事实数据用于表示所述博弈对抗过程中的对抗状态；
[0028]决策匹配模块，用于将所述事实数据与对抗行为决策模型进行匹配，得到所述博弈对抗的行为决策结果；
[0029]其中，基于知识图谱构建所述对抗行为决策模型，所述对抗行为决策模型用于对所述博弈对抗的产生式规则进行表示。
[0030]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述基于知识图谱的博弈对抗行为决策方法的步骤。
[0031]本专利技术还提供一本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于知识图谱的博弈对抗行为决策方法，其特征在于，包括：获取博弈对抗过程中的事实数据；其中，所述事实数据用于表示所述博弈对抗过程中的对抗状态；将所述事实数据与对抗行为决策模型进行匹配，得到所述博弈对抗的行为决策结果；其中，基于知识图谱构建所述对抗行为决策模型，所述对抗行为决策模型用于对所述博弈对抗的产生式规则进行表示。2.根据权利要求1所述的一种基于知识图谱的博弈对抗行为决策方法，其特征在于，所述基于知识图谱构建所述对抗行为决策模型，包括：获取所述博弈对抗的产生式规则；提取所述产生式规则中的谓词、结论原语和逻辑关系；其中，所述谓词用于表示所述博弈对抗的决策条件，所述结论原语用于表示所述博弈对抗的决策结果，所述逻辑关系用于表示两个所述谓词之间，和/或所述谓词与所述结论原语之间的关系；基于所述谓词、所述结论原语和所述逻辑关系，采用知识图谱构建所述对抗行为决策模型；其中，基于所述谓词和所述结论原语创建所述知识图谱的节点，基于所述逻辑关系创建所述知识图谱的边，所述知识图谱的边为有向边。3.根据权利要求2所述的一种基于知识图谱的博弈对抗行为决策方法，其特征在于，所述提取所述产生式规则中的谓词、结论原语和逻辑关系，包括：基于所述博弈对抗的产生式规则，获取所述谓词、所述结论原语和所述逻辑关系的属性值，完成所述谓词、所述结论原语和所述逻辑关系的提取；其中，所述属性值用于完成所述事实数据与对抗行为决策模型的匹配。4.根据权利要求2所述的一种基于知识图谱的博弈对抗行为决策方法，其特征在于，所述基于所述谓词、所述结论原语和所述逻辑关系，采用知识图谱构建所述对抗行为决策模型包括：节点创建：接收所述产生式规则中的一个谓词或结论原语，检测所述谓词或所述结论原语对应的节点在所述知识图谱中是否已经存在；否，则基于所述谓词或所述结论原语，在所述知识图谱中创建当前节点；是，则将已经存在的节点作为当前节点，并执行节点检测步骤；节点检测：检测所述当前节点是否为所述产生式规则的第一个节点，否，则执行边创建步骤，是，则执行所述节点创建步骤；边创建：基于所述当前节点对应的逻辑关系，创建所述当前节点的前一个节点到所述当前节点的有向边，并重复执行所述节点创建、节点检测和边创建步骤，直到所述产生式规则中的...
【专利技术属性】
技术研发人员：徐新海，张峰，章杰元，李晟泽，李渊，
申请(专利权)人：中国人民解放军军事科学院国防科技创新研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。