A Knowledge Compilation Map for Conditional Preference Statements-based Languages - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2021

A Knowledge Compilation Map for Conditional Preference Statements-based Languages

Résumé

Conditional preference statements have been used to compactly represent preferences over combinatorial domains. They are at the core of CP-nets and their generalizations, and lexicographic preference trees. Several works have addressed the complexity of some queries (optimization, dominance in particular). We extend in this paper some of these results, and study other queries which have not been addressed so far, like equivalence, thereby contributing to a knowledge compilation map for languages based on conditional preference statements. We also introduce a new parameterised family of languages, which enables to balance expressiveness against the complexity of some queries.
Fichier principal
Vignette du fichier
compil-prefs.pdf (357.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03133187 , version 1 (08-02-2021)

Identifiants

Citer

Hélène Fargier, Jérôme Mengin. A Knowledge Compilation Map for Conditional Preference Statements-based Languages. [Research Report] IRIT/RR--2021--02--FR, Institut de Recherche en Informatique de Toulouse (CNRS : UMR5505; INPT de Toulouse; Universités de Toulouse I, II et III). 2021. ⟨hal-03133187⟩
164 Consultations
43 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More