Probabilistic Inference and Influence Diagrams
Operations Research · 1988 · Volume 36 · Issue 4
Abstract
An influence diagram is a network representation for probabilistic and decision analysis models. The nodes correspond to variables which can be constants, uncertain quantities, decisions, or objectives. The arcs reveal the probabilistic dependence of the uncertain quantities and the information available at the time of the decisions. The detailed data about the variables are stored within the nodes, so the diagram graph is compact and focuses attention on the relationships among the variables. Influence diagrams are effective communication tools and recent developments also allow them to be used for analysis. We develop algorithms to address questions of inference within a probabilistic model represented as an influence diagram. We use the conditional independence implied by the diagram's structure to determine the information needed to solve a given problem. When there is enough information we can solve it, exploiting that conditional independence. These same results are applied to problems of decision analysis. This methodology allows the construction of computer tools to maintain and evaluate complex models.
Keywords
decision analysis: representation, evaluation and information requirements, dynamic programming: inference procedure and information needs, networks/graphs: structure to represent and solve decision and inference problems
Enable JavaScript for citation tools and additional paper interactions.