Complexity results and algorithms for possibilistic influence diagrams

Artificial Intelligence

Volumn 172, Issue 8-9, 2008, Pages 1018-1044

  Garcia, Laurent ^a   Sabbadin, Régis ^b  

^a UNIVERSITÉ D'ANGERS   (France)

^b CEMAGREF   (France)

Author keywords

Causal networks; Decision theory; Influence diagrams; Possibility theory

Indexed keywords

ALGORITHMS; DECISION MAKING; PROBLEM SOLVING; SEMANTICS; UNCERTAINTY ANALYSIS;

POSSIBILISTIC INFLUENCE DIAGRAMS (PID); POSSIBILITY THEORY;

COMPUTATIONAL COMPLEXITY;

EID: 41049108982     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.11.008     Document Type: Article

References (23)

1. Benferhat S., Dubois D., Garcia L., and Prade H. On the transformation between possibilistic logic bases and possibilistic causal networks. Int. J. Approx. Reason. 29 (2002) 135-173
2. Boutilier C., Dean T., and Hanks S. Decision theoretic planning: Structural assumptions and computational leverage. J. Artificial Intelligence Res. 11 (2000) 1-94
3. Boutilier C., Dearden R., and Goldszmidt M. Stochastic dynamic programming with factored representations. Artificial Intelligence 121 1 (2000) 49-107
4. Dubois D., Fargier H., and Perny P. Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach. Artificial Intelligence 148 (2003) 219-260
5. Dubois D., Fargier H., and Prade H. Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Appl. Intelligence 6 (1996) 287-309
6. Dubois D., Le Berre D., Prade H., and Sabbadin R. Possibilistic logic for modeling qualitative decision: Atms-based algorithms. Fund. Inform. 34 (1999) 1-30
7. D. Dubois, H. Prade, Possibility theory as a basis for qualitative decision theory, in: Proc. of IJCAI'95, 1995, pp. 1925-1930
8. Dubois D., Prade H., and Sabbadin R. Decision-theoretic foundations of qualitative possibility theory. European J. Oper. Res. 128 (2001) 459-478
9. Fargier H., Lang J., and Sabbadin R. Towards qualitative approaches to multi-stage decision making. Int. J. Approx. Reason. 19 (1998) 441-471
10. L. Garcia, R. Sabbadin, Possibilistic influence diagrams, in: Proc. of ECAI'06, 2006, pp. 372-376
11. R.A. Howard, J.E. Matheson, Influence diagrams, in: Readings on the Principles and Applications of Decision Analysis, 1984, pp. 719-762
12. Jensen F.V. Bayesian Networks and Decision Graphs (2001), Springer
13. Mackworth A. Consistency in networks of relations. Artificial Intelligence 8 (1977) 99-118
14. Papadimitriou C.H. Computational Complexity (1994), Addison-Wesley Publishing Company
15. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufmann
16. C. Pralet, G. Verfaillie, T. Schiex, Composite graphical models for reasoning about uncertainties, feasibilities and utilities, in: Proc. of CP'05-Workshop on Preferences and Soft Constraints, Sitges, Spain, 2005
17. C. Pralet, G. Verfaillie, T. Schiex, Decision with uncertainties feasibilities and utilities: Towards a unified algebraic framework, in: Proc. of ECAI'06, 2006, pp. 427-431
18. C. Pralet, G. Verfaillie, T. Schiex, Decomposition of multi-operator queries on semiring-based graphical models, in: Proc. of CP'06, Nantes, France, 2006, pp. 437-452
19. C. Pralet, G. Verfaillie, T. Schiex, From influence diagrams to multioperator cluster DAGs, in: Proc. of UAI'06, Cambridge, MA, USA, 2006
20. Puterman M.L. Markov Decision Processes (1994), John Wiley and Sons
21. Raiffa H. Decision Analysis: Introductory Lectures on Choices under Uncertainty (1968), Addison-Wesley, Reading, MA
22. Sabbadin R. Possibilistic Markov decision processes. Engrg. Appl. Artificial Intelligence 14 (2001) 287-300
23. Shachter R.D. Evaluating influence diagrams. Oper. Res. 34 6 (1986) 871-882