Strategy selection in Influence Diagrams using imprecise probabilities

Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008

Volumn , Issue , 2008, Pages 121-128

  De Campos, Cassio P ^a   Ji, Qiang ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE SOLUTION; COMPLEXITY ISSUES; CREDAL NETWORKS; DECISION-MAKING PROBLEM; EXPECTED UTILITY; GLOBAL MAXIMUM; GLOBAL OPTIMUM; IMPRECISE PROBABILITIES; INFLUENCE DIAGRAM; LIMITED MEMORY; MAXIMUM ERROR; MILITARY PLANNING; STRATEGY SELECTION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; EXPERT SYSTEMS; GRAPHIC METHODS; PROBABILISTIC LOGICS;

PROBABILITY DISTRIBUTIONS;

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

References (22)

1. A. Antonucci and M. Zaffalon. Decision-theoretic specification of credal networks: A unified language for uncertain modeling with sets of Bayesian networks. Int. J. Approx. Reason., in press, doi:10.1016/j.ijar.2008.02.005, 2008.
2. G. F. Cooper. A method for using belief updating as influence diagrams. In Conf. on Uncertainty in Artif. Intelligence, p. 55-63, Minneapolis, 1988.
3. I. Couso, S. Moral, and P. Walley. A survey of concepts of independence for imprecise probabilities. Risk, Decision and Policy, 5:165-181, 2000.
4. F. G. Cozman. Credal networks. Artif. Intelligence, 120:199-233, 2000.
5. F. G. Cozman. Separation properties of sets of probabilities. In Conf. on Uncertainty in Artif. Intelligence, p. 107-115, San Francisco, 2000.
6. P. Davis. Effects-based operations: a grand challenge for the analytical community. Technical report, Rand corp., 2003. MR1477.
7. C. P. de Campos and F. G. Cozman. Inference in credal networks using multilinear programming. In Second Starting AI Researcher Symposium, p. 50-61, Valencia, 2004. IOS Press.
8. C. P. de Campos and F. G. Cozman. The inferential complexity of Bayesian and credal networks. In Int. Joint Conf. on Artif. Intelligence, p. 1313-1318, 2005.
9. C. P. de Campos and F. G. Cozman. Inference in credal networks through integer programming. In Int. Symp. on Imprecise Probability: Theories and Applications, p. 145-154, 2007.
10. L. de Campos and S. Moral. Independence concepts for convex sets of probabilities. In Conf. on Uncertainty in Artif. Intelligence, p. 108-115, San Francisco, 1995.
11. D. A. Deptula. Effects-based operations: change in the nature of warfare. Defense and Airpower Series, p. 3-6, 2001.
12. E. Fagiuoli and M. Zaffalon. 2U: An exact interval propagation algorithm for polytrees with binary variables. Artif. Intelligence, 106(1):77-107, 1998. (Pubitemid 128402351)
13. R. A. Howard and J. E. Matheson. Influence diagrams, volume II, p. 719-762. Strategic Decisions Group, Menlo Park, 1984.
14. F. Jensen, F. V. Jensen, and S. L. Dittmer. From influence diagrams to junction trees. In Conf. on Uncertainty in Artif. Intelligence, p. 367-373, San Francisco, 1994.
15. S. Lauritzen and D. Nilsson. Representing and solving decision problems with limited information. Management Science, 47:1238-1251, 2001.
16. Ilog Optimization. Cplex documentation. http://www.ilog.com, 1990.
17. J. D. Park and A. Darwiche. Complexity results and approximation strategies for MAP explanations. Journal of Artif. Intelligence Research, 21:101-133, 2004. (Pubitemid 41525899)
18. R. Qi and D. Poole. A new method for influence diagram evaluation. Computational Intelligence, 11:1:1-34, 1995.
19. R. D. Shachter. Evaluating influence diagrams. Operations Research, 34:871-882, 1986.
20. N. L. Zhang. Probabilistic inferences in influence diagrams. In Conf. on Uncertainty in Artif. Intelligence, p. 514-522, Madison, 1998.
21. N. L. Zhang and D. Poole. Stepwisedecomposable influence diagram. In Int. Conf. on Principles of Knowledge Representation and Reasoning, p. 141-152, Cambridge, 1992.
22. W. Zhang and Q. Ji. A factorization approach to evaluating simultaneous influence diagrams. IEEE Transactions on Systems, Man and Cybernetics A, 36(4):746-757, 2006. (Pubitemid 46405304)