Skip to Main content Skip to Navigation
Conference papers

An incomplete knowledge compilation map for conditional preference statements-based languages

J. Mengin 1
1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
Abstract : Conditional preference statements have been used tocompactly represent preferences over combinatorial domains. They are at the core of CP-nets and their generalizations, and lexicographic preference trees. Several workshave addressed the complexity of some queries (optimization, dominance in particular). We extend in this paper someof these results, and study other queries which have not beenaddressed so far, like equivalence, thereby contributing to aknowledge compilation map for languages based on condi-tional preference statements.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02943925
Contributor : Jérôme Mengin <>
Submitted on : Monday, September 21, 2020 - 9:05:56 AM
Last modification on : Tuesday, October 6, 2020 - 2:30:03 PM

File

Mengin_jiaf20_final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02943925, version 1

Citation

J. Mengin. An incomplete knowledge compilation map for conditional preference statements-based languages. Journées d'Intelligence Artificielle Fondamentale 2020, AFIA : Association Française pour l'Intelligence Artificielle, Jul 2020, Angers, France. pp.1-10. ⟨hal-02943925⟩

Share

Metrics

Record views

22

Files downloads

32