From influence diagrams to junction trees

Authors:
Frank Jensen;Finn V. Jensen;Søren L. Dittmer
Affiliations:
Department of Mathematics and Computer Science, Aalborg University, Aalborg, Denmark;Department of Mathematics and Computer Science, Aalborg University, Aalborg, Denmark;Department of Mathematics and Computer Science, Aalborg University, Aalborg, Denmark
Venue:
UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Year:
1994

Citing 6
Cited 12

Evaluating influence diagrams

Operations Research
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Valuation-based systems for Bayesian decision analysis

Operations Research
Decision making using probabilistic inference methods

UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
On the Desirability of Acyclic Database Schemes

Journal of the ACM (JACM)
HUGIN: a shell for building Bayesian belief universes for expert systems

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2

A comparison of two approaches for solving unconstrained influence diagrams

International Journal of Approximate Reasoning
Learning a decision maker's utility function from (possibly) inconsistent behavior

Artificial Intelligence
Sequential influence diagrams: A unified asymmetry framework

International Journal of Approximate Reasoning
Variable elimination for influence diagrams with super value nodes

International Journal of Approximate Reasoning
Modeling challenges with influence diagrams: Constructing probability and utility models

Decision Support Systems
Inference in hybrid Bayesian networks using mixtures of polynomials

International Journal of Approximate Reasoning
A multi-agent intelligent environment for medical knowledge

Artificial Intelligence in Medicine
Formulating Asymmetric Decision Problems as Decision Circuits

Decision Analysis
Information enhancement---A tool for approximate representation of optimal strategies from influence diagrams

International Journal of Approximate Reasoning
Simulation method for solving hybrid influence diagrams in decision making

Proceedings of the Winter Simulation Conference
Integrated assessment of sea-level rise adaptation strategies using a Bayesian decision network approach

Environmental Modelling & Software
Opponent modeling in a PGM framework

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems

Quantified Score

Hi-index	0.00

Visualization

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.