Abstract
This short overview paper provides a preliminary investigation of the potentials of possibilistic logic in decision analysis. Indeed a possibilistic logic base can not only be seen as a set of more or less certain pieces of information (which was the original understanding when possibilistic logic was introduced), but also as a layered set of propositions expressing goal shaving different levels of priority. The paper surveys applications to multiple criteria decision (specification of preferences and goals, modeling of various types of aggregation and weighting procedures), and to decision under uncertainty. Preference revision or combination, and analysis of conflicts between goals are also briefly discussed. The possibilistic logic framework clearly supports a qualitative view of decision based on the use of ordinal scales.
This paper is a slightly expanded and revised version of two papers with the same title which appear in the unpublished proceedings of the 3rdEurop. Workshop on Fuzzy Decision Analysis and Neural Networks for Management, Planning and Optimization (EFDAN’98, Dortmund, June 16–17, 1998, R. Felix, ed., pp. 40–49), and respectively in the ones of the European Conference in Artificial Intelligence Workshop n°ll“Decision Theory meets Artificial Intelligence: Qualitative and Quantitative Approaches” (Brighton, Aug. 25,1998, J. Lang, ed.,pp. 11–21).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellman, R.; Zadeh, L.A. Decision-making in a fuzzy environment. Management Sciences, 1970, 17, 141–164.
Benferhat, S.; Dubois, D.; Prade, H. Representing default rules in possibilistic logic. Proc. of the 3rd Inter.Conf. on Principles of Knowledge Representation and Reasoning (KR’92), Cambridge, Mass., Oct., 673–684, 1992.
Benferhat, S.; Dubois, D.; Prade; H. Reasoning in inconsistent stratified knowledge bases. Proc. of the 26 Inter. Symp. on Multiple-Valued Logic (ISMVL’96), Santiago de Compostela, Spain, 1996 29-31 May, 184–189.
Benferhat, S.; Dubois, D.; Prade, H. Nonmonotonic reasoning, conditional objects and possibility theory. Artificial Intelligence, 1997a, 92, [pp259-276}.
Benferhat, S.; Dubois, D.; Prade, H. From semantic to syntactic approaches to information combination in possibilistic logic. In: Aggregation and Fusion of Imperfect Information, Studies in Fuzziness and Soft Computing Series, (B. Bouchon-Meunier, ed.), PhysicaVerlag, 1997b, 141–161.
Benferhat, S.; Garcia, L. Dealing with locally-prioritized inconsistent knowledge bases and its application to default reasoning. Proc. of Posters of the 15th Int. Joint Conf. on Artif. Intellig., Nagoya, Japan, 1997 Aug. 23–27, 14.
Boutilier, C. Toward a logic for qualitative decision theory Proc. Of the 4th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR-94), Bonn, (J. Doyle, E. Sandewall, P. Torasso, eds.), Morgan Kaufmann, 1994, 75–86.
Boutilier, C; Brafman, R.; Geib, C; Poole, D. A constraint-based approach to preference elicitation and decision making. Working Notes of the AAAI’97 Spring Symp. Series on Qualitative Preferences in Deliberation and Practical Reasoning, Stanford, CA, 1997, Mar.24-26, 19–28.
Dubois, D.; Farinas, L.; Herzig, A.; Prade, H. Qualitative relevance and independence: a roadmap. Proc. of the 15th Int. Joint Conf. on Artif. Intellig., (IJCAI-97), Nagoya, Japan, 1997a Aug. 23–27, 62-67.
Dubois, D.; Grabisch, M; Modave, F.; Prade, H. Relating decision under uncertainty and MCDM models. Working Notes of the AAAI’97 Fall Symp. Series on Frontiers in Soft Computing and Decision Systems, Boston, 1997b November, 8-10, (L. Medsker, ed.), 6–15.
Dubois, D.; Lang, J.; Prade, H. Automated reasoning using possibilistic logic: semantics, belief revision and variable certainty weights. IEEE Trans. on Data and Knowledge Engineering, 1994, 6 (1), 64–71.
Dubois, D.; Le Berre, D.; Prade, H.; Sabbadin, R. Logical representation and computation of optimal decisions in a qualitative setting. Proc. 15thNational Conf. on Artif. Intellig., Madison, Wi July 26-30, 1998(AAAI-98), 588–593.
Dubois, D.; Prade, H. Possibility theory as a basis for qualitative decision theory. Proc. of the 14th Inter. Joint Conf. on Artificial Intelligence (IJCAT95), Montreal, Canada, 1995 Aug. 20-25, 1924–1930.
Dubois, D.; Prade, H. Constraint satisfaction and decision under uncertainty based on qualitative possibility theory. Proc. of the 6th Int. Conf. on Fuzzy Sytems (FUZZ-IEEE’97), 1997a, 23–30. A revised version is to appear in the Int. J. of Intelligent Systems.
Dubois, D.; Prade, H. A synthetic view of belief revision with uncertain inputs in the framework of possibility theory. Int. J. Approx. Reasoning, 1997b, 17, 295–324.
Dubois, D.; Prade, H.; Sabbadin, R. A possibilistic machinery for qualitative decision. Working Notes of the AAAI’97 Spring Symp. Series on Qualitative Preferences in Deliberation and Practical Reasoning, Stanford, CA, 1997 March 24-26, 47–54.
Felix, R. Towards a goal-oriented application of aggregation operators in fuzzy decision-making. Proc. of the Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems(IPMU-92), Mallorca, 1992 July 6-10, 585–588.
Lacroix, M.; Lavency, P. Preferences: Putting more knowledge into queries. Proc. of the 13rd Inter. Conf. on Very Large Data Bases, Brighton, UK, 1987, 215–225.
Lang, J. Conditional desires and utilities — an alternative logical framework for qualitative decision theory. Proc. 12th European Conf. On Artif. Intellig. (ECAI-96), Budapest, Wiley, U.K., 1996, 318–322.
Moura-Pires, J.; Prade, H. “Logical analysis of fuzzy constraint satisfaction problems. Proc. of the 1998 IEEE Int. Conf. on Fuzzy Systems (FUZZ-IEEE’98), Anchorage, Alaska, 1998 May 4-9, 1998,857–862.
Moura-Pires, J.; Dubois, D.; Prade, H. Fuzzy constraint problems with general aggregation operations under possibilistic logic form. Proc. 6th Europ. Cong, on Intellig. Techniques & Soft Comput., Aachen, Germany, 1998 Sept.7-10, 535–539.
Ryan, J.; Williams, M.-A. Modelling changes in preference: an implementation. ISRR-027-1997, Dept of Management, Univ. of Newcastle, NSW, Australia 1997.
Spohn, W. Ordinal conditional functions: a dynamic theory ofepistemic states. In: Causation in Decicion, Belief Change and Statistics, Vol. 2, (W. L. Harper and B. Skyrms, eds.), Reidel, Dordrecht, 1988, 105–134.
Williams, M.-A. Transmutations of knowledges systems. Proc.4th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR-94),Bonn, (J. Doyle, E. Sandewall, P. Torasso, eds.), Morgan Kaufmann, 1994, 619–629.
Zadeh, L. A. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1978, 1, 3–28.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Dubois, D., Prade, H. (1999). Possibilistic Logic in Decision. In: Chen, G., Ying, M., Cai, KY. (eds) Fuzzy Logic and Soft Computing. The International Series on Asian Studies in Computer and Information Science, vol 6. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5261-1_1
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5261-1_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7399-5
Online ISBN: 978-1-4615-5261-1
eBook Packages: Springer Book Archive