Skip to main content Skip to main navigation


BSCA-F: Fuzzy Bilateral Shapley Value Based Coalition Forming

Bastian Blankenburg; Matthias Klusch
In: Proceedings of the 7th Workshop on Game Theoretic and Decision Theoretic Agents. International IJCAI Workshop on Game Theoretic and Decision Theoretic Agents (GTDT), located at IJCAI-2005, July 31, Edinburgh, Scotland, United Kingdom, Pages 15-29, Workshop-Notes, 2005.


We propose a new low-complexity coalition forming algorithm, BSCA-F, that enables agents to negotiate bilateral Shapley value stable coalitions in uncertain environments, and demonstrate its usefulness by example. In particular, we show that utilizing the possibilistic mean value for defuzzifying negotiated fuzzy agent payoffs is reasonable, and fuzzy ranking methods can be utilized to implement optimistic, or pessimistic strategies of individual agents.