# Fuzzy CSP

### From Glossary

In a fuzzy constraint satisfaction problem each constraint and instantiation is assigned a *degree of satisfaction* , which is a value in the [0,1] real interval indicating the *degree* that is satisfied by . If this value is 1, is satisfied and if this value is 0, is violated. In the most common interpretation of fuzzy CSPs, the task is to find an instantiation for which the minimum of with ranging over all the constraints (i.e. the smallest degree of satisfaction for the instantition ) is maximal.