A Knowledge Compilation Map for Conditional Preference Statements-based Languages - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage Accéder directement au contenu
Communication Dans Un Congrès 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
FargierMengin_aamas21.pdf (282.64 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt

Dates et versions

hal-03160469 , version 1 (14-03-2021)

Identifiants

  • HAL Id : hal-03160469 , version 1

Citer

Hélène Fargier, Jérôme Mengin. A Knowledge Compilation Map for Conditional Preference Statements-based Languages. 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS); SIGAI : ACM's Special Interest Group on Artificial Intelligence, May 2021, Londres (virtual), United Kingdom. pp.492-500. ⟨hal-03160469⟩
79 Consultations
33 Téléchargements

Partager

Gmail Facebook X LinkedIn More