A New Decision Making Approach based on Possibilistic Influence Diagrams

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.

Authors:

• Wided Guezguez
• Nahla Ben Amor

Keywords:

• influnece diagram
• decision making
• graphical decision models
• influence diagrams
• possibility theory.

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.