Skip to Main content Skip to Navigation
Conference papers

Compiling Preference Queries in Qualitative Constraint Problems

Jean-François Condotta 1 Souhila Kaci 2
2 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Comparative preference statements are the basic ingredients of conditional logics for representing users' preferences in a compact way. These statements may be strict or not and obey different semantics. Algorithms have been developed in the literature to compute a preference relation over outcomes given a set of comparative preference statements and one or several semantics. These algorithms are based on insights from non-monotonic reasoning (more specifically, minimal and maximal specificity principles) enforcing the preference relations to be a complete preorder. The main limitation of these logics however relies in preference queries when comparing two outcomes. Indeed given two outcomes having the same preference w.r.t. the preference relation, there is no indication whether this equality results from an equality between two preference statements or the outcomes are in fact incomparable and equality has been enforced by specificity principles. On the other hand, comparative preference statements and their associated semantics can be translated into qualitative constraint satisfaction problems in which one can have a precise ordering over two outcomes. In this paper we investigate this bridge and provide a compilation of conditional logics-based preference queries in qualitative constraint problems.
Document type :
Conference papers
Complete list of metadata
Contributor : Souhila Kaci <>
Submitted on : Wednesday, September 4, 2013 - 9:56:27 AM
Last modification on : Thursday, September 9, 2021 - 3:10:03 PM


  • HAL Id : lirmm-00857798, version 1


Jean-François Condotta, Souhila Kaci. Compiling Preference Queries in Qualitative Constraint Problems. FLAIRS: Florida Artificial Intelligence Research Society, May 2013, St. Pete Beach, Florida, United States. ⟨lirmm-00857798⟩



Record views