-
From Influence Diagrams to Junction Trees
Abstract: We present an approach to the solution of decision problems formulated as influence diagrams. This approach involves a special triangulation of the underlying graph, the construction of a junction tree with special properties, and a message passing algorithm operating on the junction tree for computation of expected utilities and optimal decision policies.
Submitted 27 February, 2013; originally announced February 2013.
Comments: Appears in Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (UAI1994)
Report number: UAI-P-1994-PG-367-373
-
Myopic Value of Information in Influence Diagrams
Abstract: We present a method for calculation of myopic value of information in influence diagrams (Howard & Matheson, 1981) based on the strong junction tree framework (Jensen, Jensen & Dittmer, 1994). The difference in instantiation order in the influence diagrams is reflected in the corresponding junction trees by the order in which the chance nodes are marginalized. This order of marginalization can b… ▽ More
Submitted 6 February, 2013; originally announced February 2013.
Comments: Appears in Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI1997)
Report number: UAI-P-1997-PG-142-149