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

Authors

page 1

01/16/2013

Representing and Solving Asymmetric Bayesian Decision Problems

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

Solving the Brachistochrone Problem by an Influence Diagram

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

Welldefined Decision Scenarios

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

From Influence Diagrams to Junction Trees

We present an approach to the solution of decision problems formulated a...
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...
03/06/2013

Two Procedures for Compiling Influence Diagrams

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

Influence diagrams for the optimization of a vehicle speed profile

Influence diagrams are decision theoretic extensions of Bayesian network...
This week in AI

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