Solving Influence Diagrams: Exact Algorithms
Ross D. Shachter, Debarun Bhattacharjya · Wiley Encyclopedia of Operations Research and Management Science · 2011
Abstract Influence diagrams were developed as a graphical representation for formulating a decision analysis model, facilitating communication between the decision maker and the analyst. We show several approaches for evaluating influence diagrams, determining the optimal strategy for the decision maker and the value or certain equivalent of the decision situation when that optimal strategy is applied. They can be converted into decision trees, evaluated directly as influence diagrams, or converted into another graphical model, a rooted cluster tree, for analysis.