arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.5849cs.MAcs.AIcs.LO
收藏

多智能体系统一阶逻辑中知识与时间的相互作用:完备性结果

Interactions between Knowledge and Time in a First-Order Logic for Multi-Agent Systems: Completeness Results

Imperial College London(伦敦帝国理工学院)

Francesco Belardinelli, Alessio Lomuscio

摘要:

研究了一类用于多智能体系统推理的一阶时间认知逻辑。我们编码系统的典型属性,包括完美的回忆,同步性,无学习,并具有独特的初始状态的变量的量化解释系统,解释系统的一阶扩展。我们确定了几个单音节片段的一阶时间认知逻辑,并显示其完整性相对于其相应的类的量化解释系统。

英文摘要:

We investigate a class of first-order temporal-epistemic logics for reasoning about multi-agent systems. We encode typical properties of systems including perfect recall, synchronicity, no learning, and having a unique initial state in terms of variants of quantified interpreted systems, a first-order extension of interpreted systems. We identify several monodic fragments of first-order temporal-epistemic logic and show their completeness with respect to their corresponding classes of quantified interpreted systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑