A Prototypical System for Soft Evidential Update

摘要

Autonomous agents that communicate using probabilistic information and use Bayesian networks for knowledge representation need an update mechanism that goes beyond conditioning on the basis of evidence. In a related paper (M. Valtorta, Y.G. Kim, and J. Vomlel, International Journal of Approximate Reasoning, vol. 29, no. 1, pp. 71–106, 2002), we describe this mechanism, which we call soft evidential update, its properties, and algorithms to realize it. Here, we describe an implementation of the most promising such algorithm, the big clique algorithm, together with examples of its use.