Evaluating Influence Diagrams using LIMIDs

by   Dennis Nilsson, et al.

We present a new approach to the solution of decision problems formulated as influence diagrams. The approach converts the influence diagram into a simpler structure, the LImited Memory Influence Diagram (LIMID), where only the requisite information for the computation of optimal policies is depicted. Because the requisite information is explicitly represented in the diagram, the evaluation procedure can take advantage of it. In this paper we show how to convert an influence diagram to a LIMID and describe the procedure for finding an optimal strategy. Our approach can yield significant savings of memory and computational time when compared to traditional methods.


page 1

page 2

page 3

page 4


Solving Influence Diagrams using HUGIN, Shafer-Shenoy and Lazy Propagation

In this paper we compare three different architectures for the evaluatio...

Using Potential Influence Diagrams for Probabilistic Inference and Decision Making

The potential influence diagram is a generalization of the standard "con...

MIDAS - An Influence Diagram for Management of Mildew in Winter Wheat

We present a prototype of a decision support system for management of th...

Efficient Inference on Generalized Fault Diagrams

The generalized fault diagram, a data structure for failure analysis bas...

Constraining Influence Diagram Structure by Generative Planning: An Application to the Optimization of Oil Spill Response

This paper works through the optimization of a real world planning probl...

A Link Diagram Visualizing Relations between Two Ordered Sets

This article provides a link diagram to visualize relations between two ...

Solving Limited-Memory Influence Diagrams Using Branch-and-Bound Search

A limited-memory influence diagram (LIMID) generalizes a traditional inf...