Skip to Main content Skip to Navigation
Conference papers

Utilitarian Approach to Privacy in Distributed Constraint Optimization Problems

Abstract : Privacy has been a major motivation for distributed problem optimization. However, even though several methods have been proposed to evaluate it, none of them is widely used. The Distributed Constraint Optimization Problem (DCOP) is a fundamental model used to approach various families of distributed problems. Here we approach the problem by letting both the optimized costs found in DCOPs and the privacy requirements guide the agents’ exploration of the search space. We introduce Utilitarian Distributed Constraint Optimization Problem (UDCOP) where the costs and the privacy requirements are used as parameters to a heuristic modifying the search process. Common stochastic algorithms for decentralized constraint optimization problems are evaluated here according to how well they preserve privacy.
Document type :
Conference papers
Complete list of metadata
Contributor : Kathleen TORCK Connect in order to contact the contributor
Submitted on : Wednesday, October 20, 2021 - 1:53:38 PM
Last modification on : Monday, May 9, 2022 - 11:50:17 AM


  • HAL Id : hal-03388399, version 1



Julien Savaux, Julien Vion, Sylvain Piechowiak, René Mandiau, Toshihiro Matsui, et al.. Utilitarian Approach to Privacy in Distributed Constraint Optimization Problems. Proceedings of the 30th International Florida Artificial Intelligence Research Society Conference, FLAIRS, May 2017, Florida, United States. pp.454 - 459. ⟨hal-03388399⟩



Record views