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

情境化条件推理

Situated Conditional Reasoning

CNR–ISTI(意大利国家研究委员会信息科学与技术研究所);CAIR, University of Cape Town(开普敦大学人工智能研究中心);LIASD, Université Paris 8(巴黎第八大学人工智能与系统实验室)

Giovanni Casini, Thomas Meyer, Ivan Varzinczak

AI总结:

本文提出情境化条件句以增强经典条件句的表达力,给出理性公设与语义表示结果,并定义最小闭包蕴涵,证明其计算可归约为命题推理检查。

摘要:

条件句在建模中非常有用,但并非总能足够表达性地准确捕捉信息。在本文中,我们论证了一种基于情境的条件句形式。这些条件句比经典条件句更具表达力,具有足够的通用性,可应用于多个应用领域,并且能够区分例如期望与反事实之间的差异。在形式上,我们证明它们推广了Kraus、Lehmann和Magidor风格的条件句设定。我们表明,基于情境的条件句可以用一组理性公设来描述。随后,我们为这些条件句提出了一种直观的语义,并给出了一个表示结果,表明我们的语义构造与基于公设的描述完全对应。在语义建立之后,我们进一步为情境化条件知识库定义了一种蕴涵形式,我们称之为最小闭包。它让人联想到命题条件知识库中被称为理性闭包的蕴涵版本,并且确实受其启发。最后,我们进一步证明,可以将最小闭包的计算归约为一系列命题蕴涵和可满足性检查。虽然理性闭包也是如此,但这一结果能够推广到最小闭包,在某种程度上是令人惊讶的。

英文摘要:

Conditionals are useful for modelling, but are not always sufficiently expressive for capturing information accurately. In this paper we make the case for a form of conditional that is situation-based. These conditionals are more expressive than classical conditionals, are general enough to be used in several application domains, and are able to distinguish, for example, between expectations and counterfactuals. Formally, they are shown to generalise the conditional setting in the style of Kraus, Lehmann, and Magidor. We show that situation-based conditionals can be described in terms of a set of rationality postulates. We then propose an intuitive semantics for these conditionals, and present a representation result which shows that our semantic construction corresponds exactly to the description in terms of postulates. With the semantics in place, we proceed to define a form of entailment for situated conditional knowledge bases, which we refer to as minimal closure. It is reminiscent of and, indeed, inspired by, the version of entailment for propositional conditional knowledge bases known as rational closure. Finally, we proceed to show that it is possible to reduce the computation of minimal closure to a series of propositional entailment and satisfiability checks. While this is also the case for rational closure, it is somewhat surprising that the result carries over to minimal closure.

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

↑