OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Conditional Preference-Nets, Possibilistic Logic, and the Transitivity of Priorities

Dubois, Didier and Prade, Henri and Touazi, Fayçal Conditional Preference-Nets, Possibilistic Logic, and the Transitivity of Priorities. (2013) In: SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence (), 10 December 2013 - 12 December 2013 (Cambridge, United Kingdom).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/978-3-319-02621-3_12


Conditional Preference-nets (CP-nets for short) and possibilistic logic with symbolic weights are two different ways of expressing preferences, which leave room for incomparability in the underlying ordering between the different choices. Relations can be expressed between the two settings. A CP-net can be mapped to a weighted set of formulas, one per node of the CP-net, and appropriate constraints between symbolic weights of formula are defined according to the observed priority of father nodes over children nodes in the CP-net. Thus, each potential choice can be associated with a vector of symbolic weights which acknowledges the satisfaction, or not, of each node formula.However, this local priority between father and children nodes in the CP-net does not seem to be transitive. It may happen that the same pair of vectors in the possibilistic representations of two CP-nets correspond to decisions that are comparable in one CP-net structure and incomparable in the other. This troublesome situation points out the discrepancies between the two representation settings, the difficulties of an exact translation of one representation into the other, and questions the faithfulness of the preference representation in CP-nets from a user’s point of view. This note provides a preliminary discussion of these issues, using examples

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-04082728
Audience (conference):National conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:27 Apr 2015 07:06

Repository Staff Only: item control page