An extended knowledge compilation map for conditional preference statements-based and generalized additive utilities-based languages - Archive ouverte HAL
[go: up one dir, main page]

Article Dans Une Revue Annals of Mathematics and Artificial Intelligence Année : 2024
An extended knowledge compilation map for conditional preference statements-based and generalized additive utilities-based languages
1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage (Institut de recherche en informatique de Toulouse - IRIT 118 Route de Narbonne 31062 Toulouse Cedex 9 - France)
"> IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
2 CRIL - Centre de Recherche en Informatique de Lens (Faculté Jean Perrin Rue Jean Souvraz - SP 18 - 62307 LENS CEDEX - France)
"> CRIL - Centre de Recherche en Informatique de Lens

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, and transformations, like conditioning and variable elimination, thereby contributing to a knowledge compilation map for languages based on conditional preference statements. We also study the expressiveness and complexity of queries and transformations for generalized additive utilities.
Fichier principal
Vignette du fichier
FargierMengelMengin_amai24-hal.pdf (774.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04753442 , version 1 (18-11-2024)
Identifiants

Citer

Hélène Fargier, Stefan Mengel, Jérôme Mengin. An extended knowledge compilation map for conditional preference statements-based and generalized additive utilities-based languages. Annals of Mathematics and Artificial Intelligence, 2024, 92 (5), pp.1161-1196. ⟨10.1007/s10472-024-09935-9⟩. ⟨hal-04753442⟩
54 Consultations
3 Téléchargements

Altmetric

Partager

More