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.
Type de document :
Communication dans un congrès
AAAI Press. FLAIRS: Florida Artificial Intelligence Research Society, May 2013, St. Pete Beach, Florida, United States. 26th International Florida Artificial Intelligence Research Society Conference, 2013, FLAIRS-26
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00857798
Contributeur : Souhila Kaci <>
Soumis le : mercredi 4 septembre 2013 - 09:56:27
Dernière modification le : jeudi 11 janvier 2018 - 16:20:43

Identifiants

  • HAL Id : lirmm-00857798, version 1

Citation

Jean-François Condotta, Souhila Kaci. Compiling Preference Queries in Qualitative Constraint Problems. AAAI Press. FLAIRS: Florida Artificial Intelligence Research Society, May 2013, St. Pete Beach, Florida, United States. 26th International Florida Artificial Intelligence Research Society Conference, 2013, FLAIRS-26. 〈lirmm-00857798〉

Partager

Métriques

Consultations de la notice

163