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) befindet sich IJCAI-2005 July 31 Edinburgh Scotland United Kingdom Seiten 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.

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