Solving Asymmetric Decision Problems with Influence Diagrams

02/27/2013
by   Runping Qi, et al.
0

While influence diagrams have many advantages as a representation framework for Bayesian decision problems, they have a serious drawback in handling asymmetric decision problems. To be represented in an influence diagram, an asymmetric decision problem must be symmetrized. A considerable amount of unnecessary computation may be involved when a symmetrized influence diagram is evaluated by conventional algorithms. In this paper we present an approach for avoiding such unnecessary computation in influence diagram evaluation.

READ FULL TEXT
research
01/16/2013

Representing and Solving Asymmetric Bayesian Decision Problems

This paper deals with the representation and solution of asymmetric Baye...
research
02/04/2017

Solving the Brachistochrone Problem by an Influence Diagram

Influence diagrams are a decision-theoretic extension of probabilistic g...
research
01/23/2013

Welldefined Decision Scenarios

Influence diagrams serve as a powerful tool for modelling symmetric deci...
research
02/27/2013

From Influence Diagrams to Junction Trees

We present an approach to the solution of decision problems formulated a...
research
07/28/2016

A symbolic algebra for the computation of expected utilities in multiplicative influence diagrams

Influence diagrams provide a compact graphical representation of decisio...
research
03/06/2013

Two Procedures for Compiling Influence Diagrams

Two algorithms are presented for "compiling" influence diagrams into a s...
research
11/30/2015

Influence diagrams for the optimization of a vehicle speed profile

Influence diagrams are decision theoretic extensions of Bayesian network...

Please sign up or login with your details

Forgot password? Click here to reset