arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.7185cs.AI
收藏

证据推理的逻辑

A Logic for Reasoning about Evidence

Cornell University(康奈尔大学)

Joseph Y. Halpern, Riccardo Pucella

摘要:

我们引入了一个逻辑推理的证据,基本上认为证据作为一个功能,从以前的信念(观察前)后的信念(观察后)。我们提供了一个健全的和完整的公理化的逻辑,并考虑到决策问题的复杂性。虽然逻辑中的推理主要是命题,但我们允许变量表示数字和量化。这种表达能力似乎是捕捉证据的重要属性所必需的

英文摘要:

We introduce a logic for reasoning about evidence, that essentially views evidence as a function from prior beliefs (before making an observation) to posterior beliefs (after making the observation). We provide a sound and complete axiomatization for the logic, and consider the complexity of the decision problem. Although the reasoning in the logic is mainly propositional, we allow variables representing numbers and quantification over them. This expressive power seems necessary to capture important properties of evidence

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

↑