Distributed private Constraint Optimization

Prashant Doshi, Toshihiro Matsui, Marius Silaghi, Makoto Yokoo, Markus Zanker

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

We merge two popular optimization criteria of Distributed Constraint Optimization Problems (DCOPs) - reward-based utility and privacy - into a single criterion. Privacy requirements on constraints has classically motivated an optimization criterion of minimizing the number of disclosed tuples, or maximizing the entropy about constraints. Common complete DCOP search techniques seek solutions minimizing the cost and maintaining some privacy. We start from the observation that for some problems we could provide as input a quantification of loss of privacy in terms of cost. We provide a formal way to integrate this new input parameter into the DCOP framework, discuss its implications and advantages.

Original languageEnglish
Title of host publicationProceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008
Pages277-281
Number of pages5
DOIs
Publication statusPublished - 2008
Event2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008 - Sydney, NSW, Australia
Duration: Dec 9 2008Dec 12 2008

Publication series

NameProceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008

Other

Other2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008
CountryAustralia
CitySydney, NSW
Period12/9/0812/12/08

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software

Fingerprint Dive into the research topics of 'Distributed private Constraint Optimization'. Together they form a unique fingerprint.

  • Cite this

    Doshi, P., Matsui, T., Silaghi, M., Yokoo, M., & Zanker, M. (2008). Distributed private Constraint Optimization. In Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008 (pp. 277-281). [4740633] (Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008). https://doi.org/10.1109/WIIAT.2008.426