Skip to main content Skip to main navigation


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, Pages 47-58, Lecture Notes in Computer Science (LNCS), Vol. 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.