From influence diagrams to multi-operator cluster DAGs

Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

Volumn , Issue , 2006, Pages 393-400

  Pralet, Cédric ^a   Schiex, Thomas ^b   Verfaillie, Gérard ^c  

^a LAAS CNRS   (France)

^b CEMAGREF   (France)

^c ONERA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EXPONENTIAL GAIN; INFLUENCE DIAGRAM; LOCAL COMPUTATION; PROBLEM STRUCTURE; VARIABLE ELIMINATION;

ARTIFICIAL INTELLIGENCE;

CLUSTER COMPUTING;

EID: 80053217289     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. R. Dechter and Y. El Fattah. Topological Parameters for Time-Space Tradeoff. Artificial Intelligence, 125(1-2):93-118, 2001. (Pubitemid 32130120)
2. R. Dechter. A New Perspective on Algorithms for Optimizing Policies under Uncertainty. In Proc. of the 5th International Conference on Artificial Intelligence Planning and Scheduling (AIPS-00), pages 72-81, 2000.
3. D. Dubois and H. Prade. Possibility Theory as a Basis for Qualitative Decision Theory. In Proc. of the 14th International Joint Conference on Artificial Intelligence (IJCAI-95), pages 1925-1930, 1995.
4. R. Howard and J. Matheson. Influence Diagrams. In Readings on the Principles and Applications of Decision Analysis, pages 721-762, 1984.
5. F. Jensen, F.V. Jensen, and S. Dittmer. From Influence Diagrams to Junction Trees. In Proc. of the 10th International Conference on Uncertainty in Artificial Intelligence (UAI-94), pages 367-373, 1994.
6. S. Lauritzen and D. Nilsson. Representing and Solving Decision Problems with Limited Information. Management Science, 47(9):1235-1251, 2001. (Pubitemid 34192827)
7. A. Madsen and F.V. Jensen. Lazy Evaluation of Symmetric Bayesian Decision Problems. In Proc. of the 15th International Conference on Uncertainty in Artificial Intelligence (UAI-99), pages 382-390, 1999.
8. P. Ndilikilikesha. Potential Influence Diagrams. International Journal of Approximated Reasoning, 10:251-285, 1994.
9. J. Park and A. Darwiche. Complexity Results and Approximation Strategies for MAP Explanations. Journal of Artificial Intelligence Research, 21:101-133, 2004. (Pubitemid 41525899)
10. C. Pralet, G. Verfaillie, and T. Schiex. Decision with Uncertainties, Feasibilities, and Utilities: Towards a Unified Algebraic Framework. In Proc. of the 17th European Conference on Artificial Intelligence (ECAI-06), 2006.
11. C. Pralet, G. Verfaillie, and T. Schiex. From Influence Diagrams to MCDAGs: Extended version. Technical report, LAAS-CNRS, 2006. http://www.laas.fr/~cpralet/uai06ext.ps.
12. R. Shachter. Evaluating Influence Diagrams. Operations Research, 34(6):871-882, 1986.
13. P. Shenoy. Valuation-based Systems for Discrete Optimization. In Proc. of the 6th International Conference on Uncertainty in Artificial Intelligence (UAI-90), pages 385-400, 1990.
14. P. Shenoy. Valuation-based Systems for Bayesian Decision Analysis. Operations Research, 40(3):463-484, 1992.