AAAI Publications, The Twenty-Sixth International FLAIRS Conference

Font Size: 
A Framework to Manage Conditional Constraints and Qualitative Preferences
Eisa Alanazi, Malek Mouhoub

Last modified: 2013-05-19


A conditional CSP is a well known formalism for managing constraints in a dynamic environment where the possible changes are known a priori and can be enumerated beforehand. In this paper we argue that mixing preferences with Conditional CSPs brings more intuitive meaning to many real world applications. For example, in a product configuration problem the user preferences often co-exist with the configuration requirements in a dynamic environment. We propose here an extension of the Conditional CSP formalism in order to consider qualitative preferences. We use CP-nets as a representation for these preferences and define new concepts for preserving their semantics in dynamic settings.


Preferences, Constraint Satisfaction, CP-nets

Full Text: PDF