Unconstrained Influence Diagrams

12/12/2012
by   Finn Verner Jensen, et al.
0

We extend the language of influence diagrams to cope with decision scenarios where the order of decisions and observations is not determined. As the ordering of decisions is dependent on the evidence, a step-strategy of such a scenario is a sequence of dependent choices of the next action. A strategy is a step-strategy together with selection functions for decision actions. The structure of a step-strategy can be represented as a DAG with nodes labeled with action variables. We introduce the concept of GS-DAG: a DAG incorporating an optimal step-strategy for any instantiation. We give a method for constructing GS-DAGs, and we show how to use a GS-DAG for determining an optimal strategy. Finally we discuss how analysis of relevant past can be used to reduce the size of the GS-DAG.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/23/2013

Welldefined Decision Scenarios

Influence diagrams serve as a powerful tool for modelling symmetric deci...
06/13/2012

Strategy Selection in Influence Diagrams using Imprecise Probabilities

This paper describes a new algorithm to solve the decision making proble...
02/23/2022

A Complete Criterion for Value of Information in Soluble Influence Diagrams

Influence diagrams have recently been used to analyse the safety and fai...
07/12/2012

Hybrid Influence Diagrams Using Mixtures of Truncated Exponentials

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

Two Procedures for Compiling Influence Diagrams

Two algorithms are presented for "compiling" influence diagrams into a s...
03/06/2013

Tradeoffs in Constructing and Evaluating Temporal Influence Diagrams

This paper addresses the tradeoffs which need to be considered in reason...
05/02/2022

Decisions with Uncertain Consequences – A Total Ordering on Loss-Distributions

Decisions are often based on imprecise, uncertain or vague information. ...
This week in AI

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