多智能体模态逻辑系统 Kn 中的知识遗忘

逻辑学研究 2019 年第 2 期， 43–62                       文章编号： 1674-3202(2019)-02-0043-20

作者：文习明，方良达，余泉，常亮，王驹

摘要：如何让智能体像人一样具备遗忘的能力，目前仍然是人工智能所面临的最大挑战之一。遗忘在基于符号逻辑的知识表示与推理领域和基于统计的机器学习领域都有研究。特别在知识表示与推理领域，遗忘扮演着非常重要的角色。在命题逻辑、一阶谓词逻辑、模态逻辑、描述逻辑、回答集逻辑程序设计，以及情景演算等逻辑语言中都有大量的研究。模态逻辑适用于智能体的知识表示与推理。在模态逻辑中，知识遗忘首先在单智能体场景中被提出。随着多智能体系统研究的发展，多智能体模态逻辑中知识遗忘的研究也开始被关注。到目前为止，多智能体模态逻辑系统中的知识遗忘还无法有效计算。本文在多智能体模态逻辑系统 Kn 中对知识遗忘进一步展开研究。采用知识编译的思想，提出一种新的多智能体模态逻辑范式 Kn-DNF。基于 Kn-DNF，我们给出 Kn 中计算知识遗忘的有效算法，其时间复杂度是 Kn-DNF 公式长度的多项式时间。

关键词：多智能体模态逻辑；知识推理；知识编译；知识遗忘

中图分类号： B81                              文献标识码： A