托马斯·奥戈特内斯;范德霍克，威比;迈克尔·伍尔德里奇 稳健的规范体系和规范合规逻辑。 （英语） Zbl 1198.68232号 日志。J.IGPL公司 18，第1期，4-30页（2010年）. 作者将多智能体系统建模为智能体标记的Kripke结构（K=（S，S^0，R，a，alpha，V）），定义如下：\（\项目符号\）\（（S，S^0，R，V）是一个点Kripke结构，其中，（S）被认为是一组状态，可及性关系（R）被看作是一组可能的转换，而（S^0在S中是初始状态（V）是对（S）的命题估值）；\（\项目符号\）\（A={1，点，n）被认为是一组代理；\（\项目符号\）\（alpha）是从（R）到（a）的映射，因此由一个代理（直观地说，是导致转换的代理）标记每个转换。该语言是计算树逻辑（CTL）的语言，其语义使用了“路径”的概念，即以“路径”开头的无限状态序列，其中两个连续状态相互关联；最值得注意的是，如果（varphi）在所有路径中的第二个状态为真，那么形式为（a\bigcirc\varphi在下一个州是正确的。本文的主题描述为规范体系也就是说，\（R\）的子集\（\eta\）使得\（R\setminus\eta\）是总计。从直觉上看，规范体系是一组非法的过渡。从\（R\）中删除\（\eta\）的所有成员将产生一个新的代理标记的Kripke结构\（K\dagger\eta\.）。给定一个公式\（\varphi\），如果\（K\dagger\eta\models\varphi），则“在\（K\）中实现\（\eta\）实现\（\ varphi\，（eta）对（C）中代理标记的转换的限制，可视为（eta。\（C\）是对于\（K\）和\（\varphi\）上下文中的\（\eta\）是足够的iff对于\（A\）中\（C\）的所有超集\（C'\），\（K\dagger（\eta\upharpoonright C'）\models\varphi\）（这并不等同于将\（K\ dagger）（\eta \upharboonright C）\）的模型制作为更大的\（C'），\。\（C\）是在\（K\）和\（\varphi\）的上下文中，\（\eta\）是必需的iff对于所有代理集\（C'\），如果\（K\dagger（\eta\upharpoonright C'）\models\varphi\），则\（C'）包含\（C\）。给定\（k\in\mathbb N\），\（eta\）为\（k）-在（k）和（varphi）的上下文中足够iff对于至少有（k）个代理的所有集\（C\），\（k\dagger（\eta\upharpoonright C）\models\varphi\）；\（k）-必要性定义类似。作者以4个需要各种资源组合（计算机、扫描仪和打印机）的代理为例说明了这些概念，并规定没有代理拥有同一类型的两个资源，获取她不需要的资源，同时拥有两个资源，当轮到他们时，他们没有占有一些有用的资源，等等。他们证明了判定\（C\）-充分性、\（C\）-必要性、\（k\）-充分性或\（k\）-必要性都是co-NP完全的，并提供了这些概念所享有的各种性质。在论文的下一部分，作者介绍了一种顺应逻辑，它允许人们在对象语言本身中表达规范系统的属性，它们用形式为（langle P\rangle\varphi）的公式来丰富，其中（P）是一个联合谓词；如果某些代理集（C）满足属性（P），并且（K）dagger（eta）upharpoonright C）使（varphi）在状态（s）为真，则该公式在状态（s）为真。该语法使（P）能够精确地表示一组代理，并接受联盟的布尔组合。提供了许多此类谓词的示例（{e.g.}，“大多数代理”）以及该语言中的许多公式示例。结论讨论了该框架与其他设置之间的异同，特别是规范时态逻辑、量化联盟逻辑、交替时态逻辑等。审核人：埃里克·马丁（悉尼） 引用于7文件 MSC公司： 68T27型 人工智能中的逻辑 03B42型 知识和信念的逻辑（包括信念变化） 68T42型 Agent技术与人工智能 关键词：规范体系;时序逻辑;计算树逻辑;稳健性;容错性;计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit{T.奥戈特内斯}等人，日志。J.IGPL 18，第1、4--30号（2010年；Zbl 1198.68232） 全文： 内政部