BSCA-P: Privacy-Preserving Coalition Formation

Bastian Blankenburg, Matthias Klusch

In: Proceedings of the Third German Conference on Multiagent System Technologies. German Conference on Multiagent System Technologies (MATES-2005) September 11-13 Koblenz Germany Seiten 47-58 Lecture Notes in Computer Science (LNCS) 3550 Springer 2005.


In the setting of cooperation of rational web service agents via coalition formation, we devise an algorithm BSCA-P to form recursively bilateral Shapley value stable coalitions. The main focus lies on privacy aspects: we show that the BSCA-P enables the formation of subgame stable and individually rational coalitions while hiding absolute coalition values and payoffs, as well as allowing for anonymous service requests and access.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence