位置:成果数据库 > 期刊 > 期刊详情页
多智能体系统中并发动态知识、信念和肯定性逻辑的研究
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学计算机学院,长沙410073, [2]电子科技大学计算机科学与工程学院,成都610054, [3]广东商学院信息学院,广州510320
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划项目基金(2009cb320503)、国家自然科学基金(60873008)和博士后科学基金(20070410978)资助.
中文摘要:

将知识、信念和肯定性逻辑从单个智能体扩展到多智能体系统,并且实现了多智能体系统中知识、信念和肯定性逻辑与具有并发动态属性的行为之间的很好结合.以此为基础,提出了多智能体系统中并发动态知识、信念和肯定性逻辑,简称CDKBC逻辑.为了对CDKBC逻辑进行解释,也给出了CDKBC模型,并且讨论了知识、信念和肯定性之间的关系,即知识蕴涵着肯定性,肯定性蕴涵着信念.文中也给出了一个相应的证明系统(即公理系统),证明了该系统是可靠的和完备的,并且证明了系统的有效性问题是EXPTIME完全的.最后论文给出了CDKBC逻辑的实例.

英文摘要:

This paper extends the logic of Knowledge, Belief and Certainty (KBC) for one agent to that for multi-agent systems. It presents a Concurrent Dynamic logic of Knowledge, Belief and Certainty for MAS, which is called CDKBC logic, with a good combination between logic of KBC and action modalities that have concurrent and dynamic properties in multi-agent systems. Furthermore, a CDKBC model is given for interpreting this logic. The authors construct a CDKBC proof system for the logic and show the proof system is sound and complete, where the validity problem for the system will be proved to be EXPTIME-complete and give an application of the CDKBC logic.

同期刊论文项目
期刊论文 37 会议论文 10
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433