Skip to Main content Skip to Navigation
New interface
Journal articles

Using possibilistic logic for modeling qualitative decision: Atms-based algorithms

Abstract : This paper describes a logical machinery for computing decisions, where the available knowledge on the state of the world is described by a possibilistic propositional logic base (i.e., a collection of logical statements associated with qualitative certainty levels), and where the preferences of the user are also described by another possibilistic logic base whose formula weights are interpreted in terms of priorities. Two attitudes are allowed for the decision maker: a pessimistic risk-averse one and an optimistic one. The computed decisions are in agreement with a qualitative counterpart to the classical theory of expected utility, recently developed by three of the authors. A link is established between this logical view of qualitative decision making and an ATMS-based computation procedure. Efficient algorithms for computing pessimistic and optimistic optimal decisions are finally given in this logical setting (using some previous work of the fourth author).
Document type :
Journal articles
Complete list of metadata
Contributor : Fabien DELORME Connect in order to contact the contributor
Submitted on : Wednesday, September 1, 2021 - 11:52:44 AM
Last modification on : Monday, July 4, 2022 - 8:37:47 AM
Long-term archiving on: : Thursday, December 2, 2021 - 6:53:47 PM


Using possibilistic logic for ...
Publisher files allowed on an open archive



Didier Dubois, Daniel Le Berre, Henri Prade, Régis Sabbadin. Using possibilistic logic for modeling qualitative decision: Atms-based algorithms. Fundamenta Informaticae, 1999, 37 (1-2), pp.1-30. ⟨10.3233/FI-1999-371201⟩. ⟨hal-03300799⟩



Record views


Files downloads