Evaluating asymmetric decision problems with binary constraint trees

Authors:
Rafael Cabañas;Manuel Gómez-Olmedo;Andrés Cano
Affiliations:
Dept. Computer Science and Artificial Intelligence, CITIC-UGR, University of Granada, Spain;Dept. Computer Science and Artificial Intelligence, CITIC-UGR, University of Granada, Spain;Dept. Computer Science and Artificial Intelligence, CITIC-UGR, University of Granada, Spain
Venue:
ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Year:
2013

Citing 13
Cited 0

Evaluating influence diagrams

Operations Research
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Structuring conditional relationships in influence diagrams

Operations Research
Representation and solution of decision problems using sequential decision diagrams

Management Science
A Comparison of Graphical Techniques for Asymmetric Decision Problems

Management Science
Influence Diagram Retrospective

Decision Analysis
Bayesian Networks and Decision Graphs

Bayesian Networks and Decision Graphs
Exploiting causal independence in Bayesian network inference

Journal of Artificial Intelligence Research
Approximate inference in Bayesian networks using binary probability trees

International Journal of Approximate Reasoning
Lazy evaluation of symmetric Bayesian decision problems

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Representing and solving asymmetric Bayesian decision problems

UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Context-specific independence in Bayesian networks

UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Solving asymmetric decision problems with influence diagrams

UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes the use of binary trees in order to represent and evaluate asymmetric decision problems with Influence Diagrams (IDs). Constraint rules are used to represent the asymmetries between the variables of the ID. These rules and the potentials involved in IDs will be represented using binary trees. The application of these rules can reduce the size of the potentials of the ID. As a consequence the efficiency of the inference algorithms will be improved.