Regular PapersNo Access

A MODEL BASED ON INFLUENCE DIAGRAMS FOR MULTI-CRITERIA DECISION-MAKING

KARIMA SEDKI

Université de Rennes 1, UMR 6074, IRISA, Agrocampus-Ouset, CS 84215, F-35042 Rennes, France

Search for more papers by this author

and

VÉRONIQUE DELCROIX

Université Lille Nord de France, F-59000 Lille, France

UVHC, LAMIH UMR CNRS 8201, F-59313 Valenciennes, France

Search for more papers by this author

https://doi.org/10.1142/S0218213012500182Cited by:2 (Source: Crossref)

Abstract

In this paper, we focus on multi-criteria decision-making problems. We propose a model based on influence diagrams; this model is able to handle uncertainty, represent interdependencies among the different decision variables and facilitate communication between the decision-maker and the analyst. The particular structure of the proposed model makes it possible to take into account the alternatives described by an attribute set, the decision-maker's characteristics and preferences, and other information (e.g., internal or external factors) that influence the decision. Modeling the decision problem in terms of influence diagrams requires a lot of work to gather expert knowledge. However, once the model is built, it can be easily and efficiently used for different instances of the decision problem. In fact, using our model simply requires entering some basic information, such as the values of internal or external factors and the decision-maker's characteristics. Our model also defines the importance of each criterion in terms of what is known about the decision maker, the quality index and the utility of each alternative.

Keywords:

Remember to check out the Most Cited Articles!
Check out Notable Titles in Artificial Intelligence.

References

R. A. Bellman and L. A. Zadeh, Management Science 17, 141 (1970). Crossref, Google Scholar
R. Benayounet al., Mathematical Programming 1, 366 (1971). Crossref, Google Scholar
C. Boutilier, AAAI/IAAI 1145 (2000). Google Scholar
C.-T. Chen, Fuzzy Sets Syst. 114, 1 (2000). Crossref, Web of Science, Google Scholar
K. T. Cho, Mathematical and Computer Modelling 37, 1099 (2003). Crossref, Web of Science, Google Scholar
T. Comeset al., Decision Support Systems (2011), DOI: 10.1016/j.dss.2011.05.008. Google Scholar
G. F. Cooper, A method for using belief networks as influence diagrams, Procceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (1988) pp. 55–63. Google Scholar
V. Delcroix, M.-A. Maalej and S. Piechowiak, International Journal on Artificial Intelligence Tools 16, 417 (2007). Web of Science, Google Scholar
D. Dubois and H. Fargier, Qualitative Decision Making with Bipolar Information (KR, 2006) pp. 175–186. Google Scholar
E. Fagiuoli and M. Zaffalon, A note about redundancy in influence diagrams, Tech. report, 1998 . Google Scholar
N. Fenton and M. Neil, Knowledge-Based Systems 14, 307 (2001). Crossref, Web of Science, Google Scholar
N. E. Fenton and W. Wang, Knowledge Based Systems 19, 430 (2006). Crossref, Web of Science, Google Scholar
J. Figueira, V. Mousseau and B. Roy, ELECTRE Methods, Multiple Criteria Decision Analysis: State of the Art Surveys (Springer, London, 2005) pp. 133–162. Crossref, Google Scholar
P. C. Fishburn , Utility Theory for Decision-Making ( John Wiley & Sons , New York , 1970 ) . Crossref, Google Scholar
A. M. Geoffrion, J. S. Dyer and A. Feinberg, Management Science 19, 357 (1972). Crossref, Web of Science, Google Scholar
M. Grabisch, Fuzzy Sets and Systems 69, 279 (1995). Crossref, Web of Science, Google Scholar
D. Heckerman and R. Shachter, A decision-based view of causality, Proceedings of Tenth Conference on Uncertainty in Artificial Intelligence (Morgan Kaufmann, 1994) pp. 302–310. Google Scholar
E. Jacquet-Lagrèze and Y. Siskos, European Journal of Operational Research 10, 151 (1982). Crossref, Web of Science, Google Scholar
F. V. Jensen , An Introduction to Bayesian Networks ( UCL Press , 1996 ) . Google Scholar
F. V. Jensen and T. D. Nielsen , Bayesian Networks and Decision Graphs , 2nd edn. ( Springer Publishing Company , 2007 ) . Crossref, Google Scholar
F. V. Jensen and T. D. Nielsen, 4OR – Quarterly Journal of Operations Research 9, 1 (2011). Crossref, Web of Science, Google Scholar
D. Kahneman and A. Tversky, Econometrica 47, 263 (1979). Crossref, Web of Science, Google Scholar
R. L. Keeney and H. Raiffa , Decisions with Multiple Objectives: Preferences and Value Tradeoffs ( John Wiley , New York , 1976 ) . Google Scholar
U. B. Kjaerulff and A. L. Madsen , Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis ( Springer , 2007 ) . Google Scholar
A. Léger et al. , Risk analysis of complex socio-technical systems by using Bayesian network modeling and handling IDSS' reliability , Workshop on Advanced Control and Diagnosis ( 2006 ) . Google Scholar
W. Li, W. Liu and K. Yue, International Journal on Artificial Intelligence Tools 17, 1067 (2008). Link, Web of Science, Google Scholar
R. D. Luce and H. Raiffa , Games and Decisions ( John Wiley , New York , 1957 ) . Google Scholar
B. Mareschal, J.-P. Brans, and P. Vincke, Prométhée: A new family of outranking methods in multicriteria analysis, ULB Institutional Repository 2013/9305, ULB – Université Libre de Bruxelles, 1984 . Google Scholar
Norsys, Netica application, norsys software corp., (1998) , http://www.norsys.com . Google Scholar
R. M. Oliver and J. Q. Smith , Influence Diagrams, Belief Nets and Decision Analysis ( John Wiley , 1990 ) . Google Scholar
M. S. Pera and Y.-K. Ng, International Journal on Artificial Intelligence Tools 19, 465 (2010). Link, Web of Science, Google Scholar
L. Portinale and A. Bobbio, Bayesian networks for dependability analysis: An application to digital control reliability, Proceedings of the fifteenth Conference on Uncertainty in Artificial Intelligence (Stockholm, Suède, 1999) . Google Scholar
B. Roy and D. Bouyssou , Economica ( Paris , 1993 ) . Google Scholar
T. L. Saaty, European Journal of Operational Research 48, 9 (1990). Crossref, Web of Science, Google Scholar
K. Sedkiet al., Bayesian network model for decision problem, Proceedings of the 18th International Conference Intelligent Information Systems (IIS'10) (Siedlce, Poland, 2010) pp. 285–298. Google Scholar
R. D. Shachter, Operations Research 34, 871 (1986). Crossref, Web of Science, Google Scholar
R. D. Shachter and Peot, Decision making using probabilistic inference methods, Procceedings of the Eigth Conference on Uncertainty in Artificial Intelligence (1992) pp. 276–283. Google Scholar
K. Tabia and P. Leray, Bayesian network-based approaches for severe attack prediction and handling IDSS' reliability, IPMU (2010) pp. 632–642. Google Scholar
Ph. Vincke , Multicriteria Decision-Aid ( John Wiley , New York , 1992 ) . Google Scholar
J. von Neumann and O. Morgenstern , Theory of Games and Economic Behaviour , 2nd edn. ( Princeton University Press , Princeton , 1947 ) . Google Scholar
W. Watthayu and Y. Peng , A Bayesian network based framework for multi-criteria decision making , Proceedings of the 17th International Conference on Multiple Criteria Decision Analysis ( Whistler , British Columbia CA , 2004 ) . Google Scholar
N. Zhang and D. Poole, A simple approach to bayesian network computations, Proceedings of the Tenth Canadian Conference on Artificial Intelligence (1994) pp. 171–178. Google Scholar