Experimental analysis of privacy loss in DCOP algorithms

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 1424-1426

  Greenstadt, Rachel ^a   Pearce, Jonathan P ^b   Bowring, Emma ^b   Tambe, Milind ^b  

^a HARVARD UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Constraint reasoning; DCOP; Privacy

Indexed keywords

DISTRIBUTED CONSTRAINT OPTIMIZATION (DCOP); PRIVACY LOSS; QUANTITATIVE EVALUATIONS;

ALGORITHMS; DATA PRIVACY; OPTIMIZATION;

MULTI AGENT SYSTEMS;

EID: 34247234547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160899     Document Type: Conference Paper

References (11)

1. M. S. F.Rossi, E. C. Freuder, and R. Wallace. Multi-agent meeting scheduling with preferences: efficiency, privacy loss, and solution quality. Computational Intelligence, 20(2), 2004.
2. K. Hirayama and M. Yokoo. Distributed partial constraint satisfaction problem. In G. Smolka, editor, Principles and Practice of Constraint Programming, 1997.
3. R. T. Maheswaran, J. P. Pearce, E. Bowring, P. Varakantham, and M. Tambe. Privacy loss in distributed constraint reasoning: A quantitative framework for analysis and its applications. JAAMAS, 2006.
4. R. T. Maheswaran, J. P. Pearce, P. Varakantham, E. Bowring, and M. Tambe. Valuations of possible states (VPS):a quantitative framework for analysis of privacy loss among collaborative personal assistant agents. In AAMAS, 2005.
5. R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham. Taking DCOP to the real world: efficient complete solutions for distributed multi-event scheduling. In AAMAS, 2004.
6. A. Meisels and O. Lavee. Using additional information in DisCSPs search. In DCR, 2004.
7. P. J. Modi, W. Shen, M. Tambe, and M. Yokoo. ADOPT: Asynchronous distributed constraint optimization with quality guarantees. A rtificial Intelligence Journal, 161:149-180, 2005.
8. A. Petcu and B. Faltings. A scalable method for multiagent constraint optimization. In IJCAI, 2005.
9. M. C. Silaghi and B. Fallings. A comparison of distributed constraint satisfaction approaches with respect to privacy. In DCR, 2002.
10. M.C. Silaghi. Meeting scheduling guaranteeing n/2-privacy and resistant to statistical analysis (applicable to any discsp). In 3rd IC on Web Intelligence, 2004.
11. M. Yokoo, K. Suzuki, and K. Hirayama. Secure distributed constraint satisfaction: Reaching agreement without revealing private information. In CP 2002, Berlin, 2002.