Probabilistic Conditional Preference Networks (JIAF 2013)

Damien Bigot (1) , Hélène Fargier (1, 2) , Jérôme Mengin (1) , Bruno Zanuttini (3)

1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
2 CNRS - Centre National de la Recherche Scientifique
3 Equipe MAD - Laboratoire GREYC - UMR6072

In order to represent the preferences of a group of individuals, we introduce Probabilistic CP-nets (PCP-nets). PCP-nets provide a compact language for representing probability distributions over preference orderings. We argue that they are useful for aggregating preferences or modelling noisy preferences. Then we give efficient algorithms for the main reasoning problems, namely for computing the probability that a given outcome is preferred to another one, and the probability that a given outcome is optimal. As a by-product, we obtain an unexpected linear-time algorithm for checking dominance in a standard, tree-structured CP-net.

Afin de représenter les préférences d’un groupe d’individus, nous introduisons les CP-nets probabilistes (PCP-net). Les PCP-nets fournissent un langage compact pour représenter des distributions de probabilités sur des ordres de préférences. Nous pensons qu’ils sont utiles pour modéliser des agrégations de préférences ou encore des préférences bruitées. Puis, nous proposons des algorithmes efficaces pour les principaux problèmes de raisonnement ; par exemple pour calculer la probabilité qu’un objet donné est préféré `a un autre, ou encore la probabilité qu’un objet donné est optimal. En tant que résultat dérivé, on obtient un algorithme, en temps linéaire inattendu, de contrôle de la dominance pour une structure arborescente .

Domaines: Intelligence artificielle [cs.AI]; Modélisation et simulation; Logique en informatique [cs.LO]; Apprentissage [cs.LG]

Damien Bigot, Hélène Fargier, Jérôme Mengin, Bruno Zanuttini. Probabilistic Conditional Preference Networks (JIAF 2013). 7èmes Journées de l'Intelligence Artificielle Fondamentale (JIAF 2013), Jun 2013, Aix-en-Provence, France. pp.1-10. ⟨hal-00948352⟩