Solving Hybrid Influence Diagrams with Deterministic Variables

03/15/2012
by   Yijing Li, et al.
0

We describe a framework and an algorithm for solving hybrid influence diagrams with discrete, continuous, and deterministic chance variables, and discrete and continuous decision variables. A continuous chance variable in an influence diagram is said to be deterministic if its conditional distributions have zero variances. The solution algorithm is an extension of Shenoy's fusion algorithm for discrete influence diagrams. We describe an extended Shenoy-Shafer architecture for propagation of discrete, continuous, and utility potentials in hybrid influence diagrams that include deterministic chance variables. The algorithm and framework are illustrated by solving two small examples.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

07/12/2012

Hybrid Influence Diagrams Using Mixtures of Truncated Exponentials

Mixtures of truncated exponentials (MTE) potentials are an alternative t...
03/06/2013

Tradeoffs in Constructing and Evaluating Temporal Influence Diagrams

This paper addresses the tradeoffs which need to be considered in reason...
01/10/2013

Solving Influence Diagrams using HUGIN, Shafer-Shenoy and Lazy Propagation

In this paper we compare three different architectures for the evaluatio...
10/16/2012

The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of co...
09/08/2011

Solving Limited Memory Influence Diagrams

We present a new algorithm for exactly solving decision making problems ...
11/30/2015

Influence diagrams for the optimization of a vehicle speed profile

Influence diagrams are decision theoretic extensions of Bayesian network...
08/19/2019

Improved Job sequencing Bounds from Decision Diagrams

We introduce a general method for relaxing decision diagrams that allows...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.