We review constraint-based approaches to handle preferences. We start by defining the main notions of constraint programming and then give various concepts of soft constraints and show how they can be used to model quantitative preferences. We then consider how soft constraints can be adopted to handle other forms of preferences, such as bipolar, qualitative, and temporal preferences. Finally, we describe how AI techniques such as abstraction, explanation generation, machine learning, and preference elicitation can be useful in modeling and solving soft constraints.
Files and links (1)
url
Preferences in Constraint Satisfaction and OptimizationView
Published (Version of record)link to article Open
Related links
Details
Title
Preferences in Constraint Satisfaction and Optimization
Publication Details
The AI magazine, Vol.29(4), pp.58-68
Resource Type
Journal article
Publisher
John Wiley & Sons Ltd on behalf of Association for the Advancement of Artificial Intelligence
Number of pages
11
Grant note
MIUR (Italian Ministry for University and Research); Ministry of Education, Universities and Research (MIUR)
Australian Research Council
Department of the Broadband, Communications, and Digital Economy