Graphical Analysis of Value of Information in Decision Models

Abstract

We review and extend the qualitative relationships about the informational relevance of variables in graphical decision models based on conditional independencies revealed through graphical separations of nodes from nodes representing utility on outcomes. We exploit these qualitative relationships to generate non-numerical graphical procedures for identifying partial orderings over chance variables in a decision model in terms of their informational relevance. We describe an efficient algorithm based on a consideration of local properties of a property we refer to as useparation. Finally, we present results of computational efficiencies gained via the application of the new policies, based on analyses of sample networks with different degrees of connectivity.

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@inproceedings{Xu2001GraphicalAO, title={Graphical Analysis of Value of Information in Decision Models}, author={Songsong Xu and Kim-Leng Poh and Eric Horvitz}, booktitle={FLAIRS Conference}, year={2001} }