Soft CSP

Question 1

Provide the formal definition of soft constraint

15/06/2021

Answer 1

Used to model preferences.

Soft constraint: a classical constraint, where each assignment of values to its variables has an associated preference value from a (totally or partially ordered) set called c-semiring (constraint-semiring). This set has two operations, which makes it similar to a semiring.

Question 2

What is a soft constraint satisfaction problem (SCSP)? What is an optimal solution of an SCSP?

Answer 2

Soft CSP: is a set of soft constraints over a set of variables based on a specific c-semiring:

Solution of a Soft CSP: complete assignment. One value for each variable.

Preference value of a solution (global evaluation): By combining (via x) the preferences of the partial assignments given by the constraints.

Question 3

Definition of Fuzzy constraint and Weighted constraint.

Domanda inventata

Answer 3

….