Efficient value of information computation

Authors:
Ross D. Shachter
Affiliations:
Engineering-Economic Systems and Operations Research Dept., Stanford University, Stanford, CA
Venue:
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Year:
1999

Citing 5
Cited 12

Evaluating influence diagrams

Operations Research
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
Bayes-ball: Rational pastime (for determining irrelevance and requisite information in belief networks and influence diagrams)

UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Myopic value of information in influence diagrams

UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence

Decomposition of Influence Diagrams

ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Learning a decision maker's utility function from (possibly) inconsistent behavior

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

International Journal of Approximate Reasoning
A comparison of two approaches for solving unconstrained influence diagrams

International Journal of Approximate Reasoning
Efficient active fusion for decision-making via VOI approximation

AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Learning a decision maker's utility function from (possibly) inconsistent behavior

Artificial Intelligence
A forward-backward Monte Carlo method for solving influence diagrams

International Journal of Approximate Reasoning
A PGM framework for recursive modeling of players in simple sequential Bayesian games

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

Decision Support Systems
Sequential decision making with partially ordered preferences

Artificial Intelligence
Evaluating influence diagrams using LIMIDs

UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
On the complexity of solving polytree-shaped limited memory influence diagrams with binary variables

Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the most useful sensitivity analysis techniques of decision analysis is the computation of value of information (or clairvoyance), the difference in value obtained by changing the decisions by which some of the uncertainties are observed. In this paper, some simple but powerful extensions to previous algorithms are introduced which allow an efficient value of information calculation on the rooted cluster tree (or strong junction tree) used to solve the original decision problem.