Background: Distributed CSPs
Definition:
- agents 1, 2, ..., m
- Each agent has one or more variables.
- There exist inter-agent constraints.
Assumptions:
- Communication between agents is done by sending messages.
- The delay is finite, though random.
- Messages are received in the order in which they were sent.
- Each agent has only partial knowledge of the problem.