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

• Autorzy: Dubois D. , Le Berre D. , Prade H. , Sabbadin R.
• Języki publikacji: EN

Abstrakty

EN

This paper describes a logical machinery for computing decision, where the available knowledge on the state of the world is described by a possibilistic prepositional 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).

Słowa kluczowe

EN

qualitative decision; possibilistic logic; possibility theory; Assumption-based Truth Maintenance Systems (ATMS); ATMS

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1999
• Tom: Vol. 37, Nr 1,2
• Strony: 1--30
• Opis fizyczny: bibliogr. 32 poz.

Twórcy

autor

Dubois D.

autor

Le Berre D.

autor

Prade H.

autor

Sabbadin R.

• IRIT-Université Paul Sabatier 31062 Toulouse Cedex (France),