An approach to Symmetry Breaking in Distributed Constraint Satisfaction Problems

Symmetry breaking in Distributed Constraint Satisfaction Problems (DisCSPs) has, to the best of our knowledge, not been investigated. In this paper, we show that most symmetries in DisCSPs are actually weak symmetries, and we demonstrate how weak symmetry breaking techniques can be applied to DisCSPs.