Makoto Yokoo, Edmund H. Durfee, Toru Ishida, and Kazuhiro Kuwabara. "Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving and its Algorithms." The Transactions of the Institute of Electronics, Information, and Communication Engineers, J-75,D-I(8):704-713, 1992. (In Japanese.)
Aaron Armstrong and Edmund H. Durfee. "Dynamic Prioritization
of Complex Agents in Distributed Constraint Satisfaction Problems."
In Proceedings of the Fifteenth International Joint Conference
on Artificial Intelligence (IJCAI97), August 1997.
Makoto Yokoo, Edmund H. Durfee, Toru Ishida, and Kazuhiro Kuwabara.
"Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving."
In Proceedings of the Twelfth International Conference on Distributed
Computing Systems, pages 614-621, June 1992.
Many distributed problem solving scenarios involve the construction, in a distributed fashion, of partial solutions that "fit together." That is, the distributed partial solutions are in some ways mutually constraining. Thus, a subset of DPS involves constraint satisfaction, and often a decentralized strategy for solving such constraint satisfaction problems makes sense.
The work in this area builds on the rich core of work in CSPs to study how CSPs can be efficiently solved in a distributed manner, covering such issues as how agents determine local variable bindings in parallel, when they propagate their information, and who should make changes when conflicts arise.