From Influence Diagrams to junction Trees

We present an approach to the solution of decision problems formulated as influence diagrams. This approach involves a special triangulation of the underlying graph, the construction of a junction tree with special properties, and a message passing algorithm operating on the junction tree for computation of expected utilities and optimal decision policies.

• Publication year

  1994

• Venue

  Conference on Uncertainty in Artificial Intelligence

• Publication date

  1994-07-29

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/B978-1-55860-332-5.50051-1arXiv 1302.6824
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Potential influence diagrams

  1994cited by this paper
• Using Potential Influence Diagrams for Probabilistic Inference and Decision Making

  1993cited by this paper
• Probabilistic reasoning

  1993cited by this paper
• Valuation-Based Systems for Bayesian Decision Analysis

  1992influential reference
• Decision Making Using Probabilistic Inference Methods

  1992cited by this paper
• Triangulation of Graphs { Algorithms Giving Small Total State Space Triangulation of Graphs { Algorithms Giving Small Total State Space

  1990cited by this paper
• Dynamic programming and influence diagrams

  1990cited by this paper
• Bayesian updating in causal probabilistic networks by local computations

  1990cited by this paper
• Local computations with probabilities on graphical structures and their application to expert systems

  1990cited by this paper
• HUGIN - A Shell for Building Bayesian Belief Universes for Expert Systems

  1989influential reference
• Probabilistic reasoning in intelligent systems - networks of plausible inference

  1989cited by this paper
• Triangulated Graphs with Marked Vertices

  1988cited by this paper
• Probabilistic reasoning in intelligent systems

  1988cited by this paper
• Evaluating Influence Diagrams

  1986cited by this paper
• On the Desirability of Acyclic Database Schemes

  1983cited by this paper
• Triangulated graphs and the elimination process

  1970cited by this paper

• Multicriteria decision support under uncertainty: combining outranking methods with Bayesian networks

  2024cites this paper
• Approximate inference on optimized quantum Bayesian networks

  2024cites this paper
• Strategy Graphs for Influence Diagrams

  2022cites this paper
• Submodel Decomposition Bounds for Influence Diagrams

  2021cites this paper
• Dynamic Explanation of Bayesian Networks with Abductive Bayes Factor Qualitative Propagation and Entropy-Based Qualitative Explanation

  2021influential citation
• Heuristic AND/OR Search for Solving Influence Diagram

  2021cites this paper
• Risk Assessment of Circuit Breakers Using Influence Diagrams with Interval Probabilities

  2021cites this paper
• A New Bounding Scheme for Influence Diagrams

  2021influential citation
• An integrated approach to solving influence diagrams and finite-horizon partially observable decision processes

  2021cites this paper
• A probabilistic risk-based decision framework for structural health monitoring

  2021cites this paper
• Cost-effectiveness analysis with unordered decisions

  2021cites this paper
• Submodel Decomposition for Solving Limited Memory Influence Diagrams (Student Abstract)

  2020cites this paper
• Decision Under Uncertainty

  2020cites this paper
• The Impact of Basel III Capital Regulation on Profitability: A Hybrid Model

  2020cites this paper
• The Impact of Basel III Capital Regulation on Credit Risk: A Hybrid Model

  2020cites this paper
• An axiomatic framework for influence diagram computation with partially ordered preferences

  2020cites this paper
• Generation of a Reconfigurable Probabilistic Decision-Making Engine based on Decision Networks: UAV Case Study (Interactive Presentation)

  2019cites this paper
• A Bayesian network model of lymphatic tumor progression for personalized elective CTV definition in head and neck cancers

  2019cites this paper
• A Weighted Mini-Bucket Bound for Solving Influence Diagram

  2019cites this paper
• Causality for Decision-Making

  2019cites this paper
• Integer Programming on the Junction Tree Polytope for Influence Diagrams

  2019cites this paper
• A Weighted Mini-Bucket Bound Heuristic for Solving Influence Diagrams

  2019cites this paper
• Solving Influence Diagrams with Simple Propagation

  2019cites this paper
• Mathematical programming for influence diagrams

  2019cites this paper
• On Existence, Mixtures, Computation and Efficiency in Multi-objective Games

  2018cites this paper
• Join Graph Decomposition Bounds for Influence Diagrams

  2018cites this paper
• Distribution Network Risk Assessment Using Multicriteria Fuzzy Influence Diagram

  2018cites this paper
• Expected Value of Partial Perfect Information in Hybrid Models Using Dynamic Discretization

  2018cites this paper
• An improved method for solving Hybrid Influence Diagrams

  2018cites this paper
• Probabilistic Planning With Influence Diagrams

  2018cites this paper
• Cost-effectiveness analysis with new models of artificial intelligence. Medical applications

  2018cites this paper
• Generalized Dual Decomposition for Bounding Maximum Expected Utility of Influence Diagrams with Perfect Recall

  2018cites this paper
• New methods and data structures for evaluating influence diagrams

  2017cites this paper
• Influence diagrams for speed profile optimization

  2017influential citation
• Efficient belief propagation in second-order Bayesian networks for singly-connected graphs

  2017cites this paper
• A symbolic algebra for the computation of expected utilities in multiplicative influence diagrams

  2016cites this paper
• Anytime Decision Making Based on Unconstrained Influence Diagrams

  2016influential citation
• Improvements to Variable Elimination and Symbolic Probabilistic Inference for evaluating Influence Diagrams

  2016cites this paper
• Directed Expected Utility Networks

  2016cites this paper
• Computational social choice for coordination in agent networks

  2016cites this paper
• Decisions and Dependence in Influence Diagrams

  2016influential citation
• Survivabilité dans les réseaux de transport de vidéo et d’audio sans dégradation de la qualité perçue par l’utilisateur

  2016cites this paper
• Survivabilité dans les réseaux de transport de vidéo et d'audio sans dégradation de la qualité de service perçue par l'utilisateur. (Survivability in video and audio communication networks without qualité of experience degradation)

  2016cites this paper
• PR-OWL Decision: Toward Reusable Ontology Language for Decision Making under Uncertainty

  2016cites this paper
• A POMDP Approach to Influence Diagram Evaluation

  2016cites this paper
• Bayesian decision support in complex modular systems : an algebraic and graphical approach

  2015cites this paper
• Cost-effectiveness Analysis with Influence Diagrams

  2015cites this paper
• A new method for tackling asymmetric decision problems

  2015cites this paper
• Influence diagrams for speed profile optimization : computational issues

  2015cites this paper
• Multi-criteria Influence Diagrams – A Tool for the Sequential Group Risk Assessment

  2015cites this paper
• A decision network account of reasoning about other people's choices.

  2015cites this paper
• Complexity of the Exact Solution to the Test Sequencing Problem

  2015cites this paper
• Influence Diagrams for the Optimization of a Vehicle Speed Profile

  2015influential citation
• Markov Limid processes for representing and solving renewal problems

  2014cites this paper
• Optimizing methods for hybrid Bayesian Networks applied on maintenance optimization of offshore wind turbines

  2014cites this paper
• Reasoning and Decisions in Probabilistic Graphical Models - A Unified Framework

  2014cites this paper
• Bayesian Networks in Reliability

  2014cites this paper
• On SPI for Evaluating Influence Diagrams

  2014cites this paper
• On SPI-Lazy Evaluation of Influence Diagrams

  2014cites this paper
• Reasoning with imprecise trade-offs in decision making under certainty and uncertainty

  2014cites this paper
• Solving Limited Memory Influence Diagrams Using Branch-and-Bound Search

  2013cites this paper
• Heuristics for Determining the Elimination Ordering in the Influence Diagram Evaluation with Binary Trees

  2013cites this paper
• Bucket Elimination: A Unifying Framework for Several Probabilistic Inference

  2013cites this paper
• Opponent modeling in a PGM framework

  2013cites this paper
• Causal Influence Diagrams for Decision-making

  2013cites this paper
• Modeling Air Combat with Influence Diagrams

  2013cites this paper
• Incorporating Bayesian Networks in Markov Decision Processes

  2013influential citation
• Integrated assessment of sea-level rise adaptation strategies using a Bayesian decision network approach

  2013cites this paper
• The Integrated Social Network Decision Model ( ISDM ) Concept

  2013cites this paper
• Opponent modeling in a PGM framework

  2013cites this paper
• Probabilistic decision graphs for optimization under uncertainty

  2013influential citation
• Evaluation of qualitative possibilistic influence diagrams using strong junction trees

  2013influential citation
• Approximate Lazy Evaluation of Influence Diagrams

  2013cites this paper
• What is value—accumulated reward or evidence?

  2012cites this paper
• An Architecture For Web Deployment Of Decision Support Systems Based On Probabilistic Graphical Models With Applications

  2012cites this paper
• Bayesian reasoning and machine learning

  2012cites this paper
• Active inference and agency: optimal control without cost functions

  2012cites this paper
• Multi-objective Influence Diagrams

  2012influential citation
• Information enhancement - A tool for approximate representation of optimal strategies from influence diagrams

  2012cites this paper
• Markov Limid processes for representing and solving renewal problems

  2012cites this paper
• Belief Propagation for Structured Decision Making

  2012cites this paper
• Formulating Asymmetric Decision Problems as Decision Circuits

  2012cites this paper
• Probability Elicitation in Influence Diagram Modeling by Using Interval Probability

  2012cites this paper
• An Axiomatic Framework for Influence Diagram Computation with Partially Ordered Utilities

  2012cites this paper
• Influence Diagrams with Memory States: Representation and Algorithms

  2011influential citation
• Solving Influence Diagrams: Exact Algorithms

  2011influential citation
• Algorithmic Decision Theory: Second International Conference, ADT 2011, Piscataway, NJ, USA, October 26-28, 2011. Proceedings

  2011cites this paper
• A review of representation issues and modeling challenges with influence diagrams

  2011cites this paper
• Apply Influence Diagrams for Utility Analysis of Paying the Weight-Reducing Expenses: A Case Study in Taiwan

  2011cites this paper
• What is optimal about motor control?

  2011cites this paper
• Probabilistic decision graphs for optimization under uncertainty

  2011influential citation
• Computing rank dependent utility in graphical models for sequential decision problems

  2011cites this paper
• Inference in hybrid Bayesian networks using mixtures of polynomials

  2011influential citation
• Elements of Graphical Models

  2011cites this paper
• Habilitation à Diriger des Recherches

  2011cites this paper
• Order-of-Magnitude Influence Diagrams

  2011cites this paper
• Equilibrium policy gradients for spatiotemporal planning

  2011cites this paper
• Efficient Sensor Selection for Active Information Fusion

  2010influential citation
• FULL SPECTRUM TOOLS FOR COLLECTING, ANALYZING, AND USING CULTURAL DATA IN DECISION MAKING

  2010cites this paper
• A PGM framework for recursive modeling of players in simple sequential Bayesian games

  2010cites this paper