Applying numerical trees to evaluate asymmetric decision problems

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2711, Issue , 2003, Pages 196-207

  Gómez, Manuel ^a   Cano, Andres ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Asymmetric decision problems; Influence diagrams; Numerical trees; Probability trees

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; DECISION MAKING; FUNCTIONS; PROBABILITY; PROBLEM SOLVING; FORESTRY;

ASYMMETRIC DECISION PROBLEMS; INFLUENCE DIAGRAMS; NUMERICAL TREES; PROBABILITY TREES; COMPLEX DECISION; CONSTRAINT RULE; DECISION PROBLEMS; INFLUENCE DIAGRAM;

TREES (MATHEMATICS); PROBLEM SOLVING;

EID: 8344266084     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-45062-7_16     Document Type: Conference Paper

References (20)

1. Concha Bielza and Prakash P. Shenoy. A comparison of graphical techniques for asymmetric decision problems. Management Science, 45(11):1552-1569, 1999.
2. C. Boutilier, N. Friedman, M. Goldszmidt, and D. Koller. Context-specific independence in Bayesian networks. In Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence (UAI-96), pages 115-123, Portland, Oregon, 1996.
3. Andrés Cano and Serafín Moral. Propagación exacta y aproximada mediante árboles de probabilidad en redes causales. In Actas de la VII Conferencia de la Asociación Española para la Inteligencia Artificial, pages 635-644, Malaga, 1997.
4. Andrés Cano, Serafín Moral, and Antonio Salmerón. Penniless propagation in join trees. International Journal of Intelligent Systems, 15(11):1027-1059, 2000.
5. Andrés Cano, Serafín Moral, and Antonio Salmerón. Lazy evaluation in penniless propagation over join trees. Networks, 39(4):175-185, 2002.
6. John M. Charnes and Prakash P. Shenoy. A forward monte carlo method for solving influence diagrams using local computation. Technical report, School of Business. University of Kansas., Summerfield Hall. Lawrence, KS 66045-2003, July 2000.
7. Z. Covaliu and R.M. Oliver. Representation and solution of decision problems using sequential decision diagrams. Management science, 41(12):1860-1881, 1995.
8. Riza Demirer and Prakash P. Shenoy. Sequential valuation networks: A new graphical technique for asymmetric decision problems. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Lectures Notes in Artificial Intellingence, Vol. 2143, pages 252-265. Springer-Verlag, 2001.
9. R.M. Fung and R.D. Shachter. Contingent influence diagrams. Technical report, Department of Engineering-Economic Systems, Stanford Univerity, Stanford, Calif, 1990.
10. Finn V. Jensen. Bayesian Networks and Decision Graphs. Statistics for Engineering and Information Science. Springer-Verlag, New York, 2001.
11. S. Kullback and R.A. Leibler. On information and sufficiency. Annals of Mathematical Statistics, 22:76-86, 1951.
12. S.L. Lauritzen and D. Nilsson. Representing and solving decision problems with limited information. Management Science, 47(9): 1235-1251, 2001.
13. H.J. Miller and W.A. Miller. A comparison of approaches and implementations for automating decision analysis. Reliability Engineering and System Safety, pages 115-162, 1990.
14. T.D. Nielsen and F.V. Jensen. Representing and solving asymmetric bayesian decision problems. In C. Boutilier and M. Goldszmidt, editors, Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI), pages 416-425, 2000.
15. S. M. Olmsted. On representing and solving decision problems. PhD thesis, Department of Engineering-Economic Systems, Stanford University, Stanford, CA., 1983.
16. R. Qi, N.L. Zhang, and D. Poole. Solving asymmetric decision problems with influence diagrams. In Proc. of the 10th conference on AI, pages 491-497, 1994.
17. Antonio Salmerón, Andrés Cano, and Serafín Moral. Importance sampling in Bayesian networks using probability trees. Computational Statistics and Data Analysis, 34:387-413, 2000.
18. R.D. Shachter. Evaluating influence diagrams. Operations Research, 34:871-882, 1986.
19. P. Shenoy. Valuation network representation and solution of asymmetric decision problems. European Journal of Operational Research, 121(3):579-608, 2000.
20. James E. Smith, Samuel Holtzman, and James E. Matheson. Structuring conditional relationships in influence diagrams. Operations Research, 41(2):280-297, 1993.