BSCA-F: Efficient fuzzy valued stable forming among agents

Bastian Blankenburg, Matthias Klusch

In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-05) September 19-22 Compiegne France Seiten 732-738 ISBN 0-7695-2416-8 IEEE Computer Society 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 de-fuzzifying 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