SSDPOP: Improving the privacy of DCOP with secret sharing

Rachel Greenstadt, Barbara Grosz, Michael D. Smith

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

    Abstract

    Multi-agent systems designed to work collaboratively with groups of people typically require private information that people will entrust to them only if they have assurance that this information will be protected. Although Distributed Constraint Optimization (DCOP) has emerged as a prominent technique for multiagent coordination, existing algorithms for solving DCOP problems do not adeqately protect agents' privacy. This paper analyzes privacy protection and loss in existing DCOP algorithms. It presents a new algorithm, SSDPOP, which augments a prominent DCOP algorithm (DPOP) with secret sharing techniques. This approach significantly reduces privacy loss, while preserving the structure of the DPOP algorithm and introducing only minimal computational overhead. Results show that SSDPOP reduces privacy loss by 29 - 88% on average over DPOP.

    Original languageEnglish (US)
    Title of host publicationAAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems
    Pages1098-1100
    Number of pages3
    DOIs
    StatePublished - 2007
    Event6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07 - Honolulu, HI, United States
    Duration: May 14 2008May 18 2008

    Publication series

    NameProceedings of the International Conference on Autonomous Agents

    Conference

    Conference6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
    CountryUnited States
    CityHonolulu, HI
    Period5/14/085/18/08

    Keywords

    • Constraint reasoning
    • DCOP
    • Privacy

    ASJC Scopus subject areas

    • Software
    • Artificial Intelligence
    • Computer Networks and Communications
    • Theoretical Computer Science

    Fingerprint Dive into the research topics of 'SSDPOP: Improving the privacy of DCOP with secret sharing'. Together they form a unique fingerprint.

  • Cite this

    Greenstadt, R., Grosz, B., & Smith, M. D. (2007). SSDPOP: Improving the privacy of DCOP with secret sharing. In AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 1098-1100). [171] (Proceedings of the International Conference on Autonomous Agents). https://doi.org/10.1145/1329125.1329333