Incremental computation of the value of perfect information in stepwise-decomposable influence diagrams

03/06/2013
by   Nevin Lianwen Zhang, et al.
0

To determine the value of perfect information in an influence diagram, one needs first to modify the diagram to reflect the change in information availability, and then to compute the optimal expected values of both the original diagram and the modified diagram. The value of perfect information is the difference between the two optimal expected values. This paper is about how to speed up the computation of the optimal expected value of the modified diagram by making use of the intermediate computation results obtained when computing the optimal expected value of the original diagram.

READ FULL TEXT

page 1

page 2

02/27/2013

Value of Evidence on Influence Diagrams

In this paper, we introduce evidence propagation operations on influence...
01/10/2013

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

In this paper we compare three different architectures for the evaluatio...
02/20/2020

The DIDI dataset: Digital Ink Diagram data

We are releasing a dataset of diagram drawings with dynamic drawing info...
03/14/2018

Deletion in abstract Voronoi diagrams in expected linear time

Updating an abstract Voronoi diagram in linear time, after deletion of o...
03/25/2021

Towards improving architectural diagram consistency using system descriptors

Communication between practitioners is essential for the system's qualit...
01/23/2013

Estimating the Value of Computation in Flexible Information Refinement

We outline a method to estimate the value of computation for a flexible ...
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...