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

Authors:
Lianwen Zhang;Runping Qi;David Poole
Affiliations:
Department of Computer Science, University of British Columbia, Vancouver, B.C., Canada;Department of Computer Science, University of British Columbia, Vancouver, B.C., Canada;Department of Computer Science, University of British Columbia, Vancouver, B.C., Canada
Venue:
UAI'93 Proceedings of the Ninth international conference on Uncertainty in artificial intelligence
Year:
1993

Citing 6
Cited 2

Evaluating influence diagrams

Operations Research
Dynamic Programming: Models and Applications

Dynamic Programming: Models and Applications
Decision Graph Search

Decision Graph Search
A Computational Theory of Decision Networks

A Computational Theory of Decision Networks
A computational theory of decision networks

A computational theory of decision networks
Decision graphs: algorithms and applications to influence diagram evaluation and high-level path planning under uncertainty

Decision graphs: algorithms and applications to influence diagram evaluation and high-level path planning under uncertainty

Efficient non-myopic value-of-information computation for influence diagrams

International Journal of Approximate Reasoning
Determining the value of information for collaborative multi-agent planning

Autonomous Agents and Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.