Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty (1996)
| Venue: | Applied Intelligence |
| Citations: | 62 - 8 self |
BibTeX
@ARTICLE{Dubois96possibilitytheory,
author = {Didier Dubois and Hélène Fargier and Henri Prade},
title = {Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty},
journal = {Applied Intelligence},
year = {1996},
volume = {6},
pages = {287--309}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In classical Constraint Satisfaction Problems (CSPs) knowledge is embedded in a set of hard constraints, each one restricting the possible values of a set of variables. However constraints in real world problems are seldom hard, and CSP's are often idealizations that do not account for the preference among feasible solutions. Moreover some constraints may have priority over others. Lastly, constraints may involve uncertain parameters. This paper advocates the use of fuzzy sets and possibility theory as a realistic approach for the representation of these three aspects. Fuzzy constraints encompass both preference relations among possible instanciations and priorities among constraints. In a Fuzzy Constraint Satisfaction Problem (FCSP), a constraint is satisfied to a degree (rather than satisfied or not satisfied) and the acceptability of a potential solution becomes a gradual notion. Even if the FCSP is partially inconsistent, best instanciations are provided owing to the relaxation of ...
