TY - GEN
T1 - Experimental analysis of privacy loss in DCOP algorithms
AU - Greenstadt, Rachel
AU - Pearce, Jonathan P.
AU - Bowring, Emma
AU - Tambe, Milind
PY - 2006
Y1 - 2006
N2 - Distributed Constraint Optimization (DCOP) is rapidly emerging as a prominent technique for multiagent coordination. Unfortunately, rigorous quantitative evaluations of privacy loss in DCOP algorithms have been lacking despite the fact that agent privacy is a key motivation for applying DCOPs in many applications. Recently, Maheswaran et al. [3,4] introduced a framework for quantitative evaluations of privacy in DCOP algorithms, showing that early DCOP algorithms lose more privacy than purely centralized approaches and questioning the motivation for applying DCOPs. Do state-of-the art DCOP algorithms suffer from a similar short-coming? This paper answers that question by investigating the most efficient DCOP algorithms, including both DPOP and ADOPT.
AB - Distributed Constraint Optimization (DCOP) is rapidly emerging as a prominent technique for multiagent coordination. Unfortunately, rigorous quantitative evaluations of privacy loss in DCOP algorithms have been lacking despite the fact that agent privacy is a key motivation for applying DCOPs in many applications. Recently, Maheswaran et al. [3,4] introduced a framework for quantitative evaluations of privacy in DCOP algorithms, showing that early DCOP algorithms lose more privacy than purely centralized approaches and questioning the motivation for applying DCOPs. Do state-of-the art DCOP algorithms suffer from a similar short-coming? This paper answers that question by investigating the most efficient DCOP algorithms, including both DPOP and ADOPT.
KW - Constraint reasoning
KW - DCOP
KW - Privacy
UR - http://www.scopus.com/inward/record.url?scp=34247234547&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34247234547&partnerID=8YFLogxK
U2 - 10.1145/1160633.1160899
DO - 10.1145/1160633.1160899
M3 - Conference contribution
AN - SCOPUS:34247234547
SN - 1595933034
SN - 9781595933034
T3 - Proceedings of the International Conference on Autonomous Agents
SP - 1424
EP - 1426
BT - Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems
T2 - Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Y2 - 8 May 2006 through 12 May 2006
ER -