Compiling Preference Queries in Qualitative Constraint Problems - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2013

Compiling Preference Queries in Qualitative Constraint Problems

Résumé

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.
Fichier non déposé

Dates et versions

lirmm-00857798 , version 1 (04-09-2013)

Identifiants

  • HAL Id : lirmm-00857798 , version 1

Citer

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⟩
198 Consultations
0 Téléchargements

Partager

More