A Constraint Satisfaction Problem (CSP) is to find an assignment to a set of variables that is consistent wrt. a set of constraints over these variables. CSPs frequently arise in applications of distributed artificial intelligence and may often not be solved by a centralized constraint solver for privacy or security reasons. In this distributed case (DCSP) constraints and variables are distributed among multiple automated agents.
展开▼