论文标题
基于逻辑的概率典型近似
A Logic-based Tractable Approximation of Probability
论文作者
论文摘要
我们提供了一个逻辑框架，可以看到由资源结合的代理执行概率推理的近似值。我们的主要结果如下。首先，我们确定命题概率函数可以通过深度结合信念函数近级结构近似的条件。其次，我们表明，在相当可口的限制下，我们的概率近似导致不确定的推理，在该领域的常规假设下，有资格将其视为可进行的。
We provide a logical framework in which a resource-bounded agent can be seen to perform approximations of probabilistic reasoning. Our main results read as follows. First we identify the conditions under which propositional probability functions can be approximated by a hierarchy of depth-bounded Belief functions. Second we show that under rather palatable restrictions, our approximations of probability lead to uncertain reasoning which, under the usual assumptions in the field, qualifies as tractable.
