OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Probabilistic Conditional Preference Networks

Bigot, Damien and Fargier, Hélène and Mengin, Jérôme and Zanuttini, Bruno Probabilistic Conditional Preference Networks. (2013) In: Conference on Uncertainty in Artificial Intelligence - UAI 2013, 11 July 2013 - 15 July 2013 (Washington, United States).

(Document in English)

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


This paper proposes a “probabilistic” extension of conditional preference networks as a way to compactly represent a probability distributions over preference orderings. It studies the probabilistic counterparts of the main reasoning tasks, namely dominance testing and optimisation from the algorithmical and complexity viewpoints. Efficient algorithms for tree-structured probabilistic CP-nets are given. As a by-product we obtain a lineartime algorithm for dominance testing in standard, tree-structured CP-nets.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (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)
Other partners > Université de Caen Basse-Normandie (FRANCE)
Laboratory name:
Deposited On:09 Apr 2015 08:51

Repository Staff Only: item control page