A New Decision Making Approach based on Possibilistic Influence Diagrams

Authors: Wided Guezguez, Nahla Ben Amor

Abstract:

This paper proposes a new decision making approch based on quantitative possibilistic influence diagrams which are extension of standard influence diagrams in the possibilistic framework. We will in particular treat the case where several expert opinions relative to value nodes are available. An initial expert assigns confidence degrees to other experts and fixes a similarity threshold that provided possibility distributions should respect. To illustrate our approach an evaluation algorithm for these multi-source possibilistic influence diagrams will also be proposed.

Keywords: influnece diagram, decision making, graphical decision models, influence diagrams, possibility theory.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058345

References:

[1] N. Ben Amor, S. Benferhat and K. Mellouli (2001). Anytime Propagation Algorithm for Min-Based Possibilistic Graphs. Soft Computing a fusion of foundations methodologies and applications, Springer Verlag, volume 8, pages 150-161, 2001.
[2] C. Borgelt, J. Gebhardt and R. Kruse (1998). Possibilistic Graphical Models. In Proceedings of International School for the Synthesis of Expert Knowledge (ISSEK-98), Udine, Italy, pages 51-68, 1998.
[3] G.F. Cooper (1988). A Method for Using Belief Networks as IDs. In Fourth workshop on uncertainty in artificial intelligence, pages 55-63, 1988.
[4] D. Dubois and H. Prade (1988). Possibility Theory, an Approach to Computerized Processing of Uncertainty. Plenum Press, New York, NY, 1988.
[5] L. Garcia and R. Sabbadin (2006). Possibilistic Influence Diagrams. In the 17th European Conference on Artificial Intelligence (ECAI-2006), Italy, ECAI, pages 372-376, 2006.
[6] P.H. Giang and P.P. Shenoy (2005). Two Axiomatic Approaches to Decision Making Using Possibility Theory. European Journal of Operational Research, volume 162, pages 450-467, 2005.
[7] W. Guezguez, N. Ben Amor and K. Mellouli (2006). Qualitative Possibilistic Influence Diagrams. in 14th International Enformatika Conference, Transaction on engineering, computing and technology, volume 14, pages 430-435, Prague, 2006.
[8] W. Guezguez, N. Ben Amor: Possibilistic influence diagrams using information fusion. 12th International conference, Information Processing and Management of Uncertainty in Knowledge Based Systems (IPMU), pages 345-352, Torremolinos (Malaga), June 22-27, 2008.
[9] W. Guezguez, N. Ben Amor and Khaled Mellouli: Qualitative possibilistic influence diagrams based on qualitative possibilistic utilities. European Journal of Operational Research 195, pages 223-238, 2009.
[10] M.Higashi and G.J.Klir: On the notion of distance representing information closeness: Possibility and probability distributions, International Journal of General Systems, 9, pages 103-115, 1983.
[11] R.A. Howard and J.E. Matheson (1984). Influence diagrams. The principles and applications of decision analysis, R.A Howard and J.E Matheson (eds). Strategic Decisions Group, volume 2, Menlo Park, Calif, pages 719-762, 1984.
[12] I. Jenhani, S. Benferhat and Z. Elouedi: Properties Analysis of Inconsistency-based Possibilistic Similarity Measures. 12th International conference, Information Processing and Management of Uncertainty in Knowledge Based Systems (IPMU), pages 173-180, Torremolinos (Malaga), June 22-27, 2008.
[13] J.V. Neumann and O. Morgenstern (1948). Theory of Games and Economic Behavior. Princeton University Press, 1948.
[14] H. Raiffa. Decision Analysis: Introductory Lectures on Choices Under Uncertainty. Addison Wesley, Reading, MA,1968.
[15] D.G. Sanchez and M.J. Druzdzel (2004). An Efficient Sampling Algorithm for Influence Diagrams. In Proceedings of the second European Workshop on Probabilistic Graphical Models (PGM), pages 97-104, The Netherlands, 2004.
[16] R.D. Shachter and M.A. Poet (1992). Decision Making Using Probabilistic Inference Methods. In Proceedings of 8th Conference on Uncertainty in Artificial Intelligence, pages 276-283, 1992.
[17] R.D. Shachter (1986). Evaluating Influence Diagrams. Operation Research 34, pages 871-882, 1986.
[18] PP. Shenoy. Valuation based systems: A framework for managing uncertainty in expert systems. Fuzzy Logic for the Management of Uncertainty (L. A. Zadeh and J. Kacprzyk, Eds.), John Wiley and Sons, New York, NY, pages 83-104, 1992. 7
[19] L. Tamine-Lechani, M. Boughanem and C. Chrisment (2006). Acc'es Personnalis'e l-information : vers un Mod`ele Bas'e sur les Diagrammes d-influence. Information - Interaction - Intelligence, C'epadu`es Editions, volume 6, N. 1, pages 69-90, 2006.
[20] L. Zadeh (1978). Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, pages 3-28, 1978.
[21] N.L Zhang (1998). Probabilistic Inference in Influence Diagrams. In Proceedings of 14th Conference on Uncertainty in Artificial Intelligence, pages 514-522, 1998.