Skip to Main content Skip to Navigation
Conference papers

A Knowledge Compilation Map for Conditional Preference Statements-based Languages

Abstract : 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03160469
Contributor : Jérôme Mengin <>
Submitted on : Sunday, March 14, 2021 - 12:07:32 PM
Last modification on : Friday, March 19, 2021 - 3:32:08 AM

Files

FargierMengin_aamas21.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-03160469, version 1

Citation

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), May 2021, Londres (virtual), United Kingdom. ⟨hal-03160469⟩

Share

Metrics

Record views

47

Files downloads

15