提出一种支持时序非马尔可夫推理的逻辑系统,提升动态环境下的推理效率与准确性。
Lattice Annotated Temporal (LAT) Logic for Non-Markovian Reasoning
- 基于下格标注结构实现时序逻辑推理,支持开放世界假设下的高效归结。
- 在多智能体和知识图谱任务中实现千倍加速与万倍内存降低。
- 适用于强化学习中的非马尔可夫模拟,显著提升智能体胜率与训练效率。
我们提出了一种名为Lattice Annotated Temporal (LAT) Logic的新逻辑系统,它是广义标注逻辑程序(GAPs)的扩展,引入了时序推理能力,并通过下格结构支持开放世界语义。该逻辑结合高效的归结过程与时序逻辑编程,能够建模非马尔可夫关系和开放世界推理。其开放世界特性源于下格标注结构,使在包含无限或高度多样化常量的领域中仍可通过斯科伦化实现高效归结。我们提供了理论结果,界定了归结过程的计算复杂度,并证明许多原有GAPs的结果在下格与时序扩展下依然成立(尽管需不同证明方法)。开源实现PyReason具备模块化设计、机器级优化,并可直接集成至强化学习环境。在多智能体仿真和知识图谱任务中的实证评估显示,性能提升达三个数量级,内存减少达五个数量级,同时保持或优于原方法的性能。此外,在强化学习环境中作为非马尔可夫模拟器使用时,模拟速度提升三个数量级,智能体胜率提升26%,得益于对更丰富时序依赖关系的捕捉。这些结果凸显了LAT Logic在动态不确定环境中作为统一可扩展的时序推理框架的巨大潜力。实现代码见:pyreason.syracuse.edu。
原文摘要 · Abstract (English)
We introduce Lattice Annotated Temporal (LAT) Logic, an extension of Generalized Annotated Logic Programs (GAPs) that incorporates temporal reasoning and supports open-world semantics through the use of a lower lattice structure. This logic combines an efficient deduction process with temporal logic programming to support non-Markovian relationships and open-world reasoning capabilities. The open-world aspect, a by-product of the use of the lower-lattice annotation structure, allows for efficient grounding through a Skolemization process, even in domains with infinite or highly diverse constants. We provide a suite of theoretical results that bound the computational complexity of the grounding process, in addition to showing that many of the results on GAPs (using an upper lattice) still hold with the lower lattice and temporal extensions (though different proof techniques are required). Our open-source implementation, PyReason, features modular design, machine-level optimizations, and direct integration with reinforcement learning environments. Empirical evaluations across multi-agent simulations and knowledge graph tasks demonstrate up to three orders of magnitude speedup and up to five orders of magnitude memory reduction while maintaining or improving task performance. Additionally, we evaluate LAT Logic's value in reinforcement learning environments as a non-Markovian simulator, achieving up to three orders of magnitude faster simulation with improved agent performance, including a 26% increase in win rate due to capturing richer temporal dependencies. These results highlight LAT Logic's potential as a unified, extensible framework for open-world temporal reasoning in dynamic and uncertain environments. Our implementation is available at: pyreason.syracuse.edu.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。