A Graph-Theoretic Analysis of Information Value

02/13/2013
by   Kim-Leng Poh, et al.
0

We derive qualitative relationships about the informational relevance of variables in graphical decision models based on a consideration of the topology of the models. Specifically, we identify dominance relations for the expected value of information on chance variables in terms of their position and relationships in influence diagrams. The qualitative relationships can be harnessed to generate nonnumerical procedures for ordering uncertain variables in a decision model by their informational relevance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2013

Two Procedures for Compiling Influence Diagrams

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

Estimating Uncertain Spatial Relationships in Robotics

In this paper, we describe a representation for spatial information, cal...
research
02/27/2013

A Decision-Based View of Causality

Most traditional models of uncertainty have focused on the associational...
research
03/27/2013

Decision Making with Interval Influence Diagrams

In previous work (Fertig and Breese, 1989; Fertig and Breese, 1990) we d...
research
03/06/2013

From Conditional Oughts to Qualitative Decision Theory

The primary theme of this investigation is a decision theoretic account ...
research
01/30/2013

Using Qualitative Relationships for Bounding Probability Distributions

We exploit qualitative probabilistic relationships among variables for c...
research
03/27/2013

Exploiting Functional Dependencies in Qualitative Probabilistic Reasoning

Functional dependencies restrict the potential interactions among variab...

Please sign up or login with your details

Forgot password? Click here to reset