Abstract
In this chapter, we give a formal definition of distributed CSPs (Section 2.2). A distributed CSP is a CSP in which the variables and constraints are distributed among automated agents. Finding a value assignment; to variables that satisfies inter-agent constraints can be viewed as achieving coherence or consistency among agents. Achieving coherence or consistency is one of the main research topics in multi-agent systems (MAS). Therefore, distributed constraint satisfaction techniques can be considered as an important infrastructure for cooperation. As described in Section 2.3, various application problems in MAS can be formalized as distributed CSPs, by extracting the essential part of the problems. Once we formalize our application problem as a distributed CSP, we don’t have to develop algorithms for solving it from scratch, since various algorithms for solving distributed CSPs have been developed. We show the classification of these algorithms in Section 2.4.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yokoo, M. (2001). Distributed Constraint Satisfaction Problem. In: Distributed Constraint Satisfaction. Springer Series on Agent Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59546-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-59546-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64020-9
Online ISBN: 978-3-642-59546-2
eBook Packages: Springer Book Archive