Formulating Asymmetric Decision Problems as Decision Circuits

Debarun Bhattacharjya () and Ross D. Shachter ()
Additional contact information
Debarun Bhattacharjya: Business Analytics and Math Sciences, IBM T.J. Watson Research Center, Yorktown Heights, New York 10598
Ross D. Shachter: Management Science and Engineering, Stanford University, Stanford, California 94305

Decision Analysis, 2012, vol. 9, issue 2, 138-145

Abstract: Decision analysis problems have traditionally been solved using either decision trees or influence diagrams. Although decision trees are better at handling asymmetry, prevalent in many reliability and risk analysis problems, influence diagrams can solve larger real-world problems by exploiting conditional independence. Decision circuits are graphical representations that combine the computational benefits of both graphical models. They are syntactic representations, i.e., they depict the summation, multiplication, and maximization operations required to solve a decision analysis problem. Previous work on decision circuits has focused on compiling them automatically from influence diagrams and describing the ways in which they can be used for efficient solution and sensitivity analysis. In this paper, we show how a decision circuit can be formulated directly, with or without the preprocessing of numbers that are assessed from the decision maker. By constructing two decision circuits for a nuclear reactor example, one using probabilities in inferred form and the other using probabilities in assessed form, we show how decision circuits generalize decision trees. The notion of coalescence is also made more explicit because computations for decision analysis can be saved and then reused in several ways. Because of their generality, decision circuits provide the analyst with a great deal of flexibility in problem formulation.

Keywords: decision circuit; influence diagram; decision tree; asymmetry; formulation; decision analysis (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/deca.1110.0226 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ordeca:v:9:y:2012:i:2:p:138-145

Access Statistics for this article

More articles in Decision Analysis from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().