We consider the Stable Marriage Problem and the Stable Roommates Problem in presence of ties and incomplete preference lists.
They can be solved by centralized algorithms, but this requires to make public preference lists, something that members would
prefer to avoid for privacy reasons. This motivates a distributed formulation to keep privacy. We propose a distributed constraint
approach that solves all the considered problems, keeping privacy.
Supported by the Spanish project TIN2005-09312-C03-01.