Evaluating Influence Diagrams using LIMIDs

01/16/2013
by   Dennis Nilsson, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/10/2013

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

In this paper we compare three different architectures for the evaluatio...
03/06/2013

Using Potential Influence Diagrams for Probabilistic Inference and Decision Making

The potential influence diagram is a generalization of the standard "con...
02/13/2013

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

We present a prototype of a decision support system for management of th...
03/27/2013

Efficient Inference on Generalized Fault Diagrams

The generalized fault diagram, a data structure for failure analysis bas...
02/13/2013

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...
02/05/2021

A Link Diagram Visualizing Relations between Two Ordered Sets

This article provides a link diagram to visualize relations between two ...
09/26/2013

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

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