Skip to main content Skip to main navigation


Trusted Kernel-Based Coalition Formation

Bastian Blankenburg; N. Jennings; Matthias Klusch; S.D. Ramchurn; R.K. Dash
In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems. International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-05), 4th, July 25-29, Utrecht, Netherlands, Pages 989-996, ACM Press, 2005.


We define Trusted Kernel-based Coalition Formation as a novel extension to the traditional kernel-based coalition formation process which ensures agents choose the most reliable coalition partners and are guaranteed to obtain the payment they deserve. To this end, we develop an encryption-based communication protocol and a payment scheme which ensure that agents cannot manipulate the mechanism to their own benefit. Moreover, we integrate a generic trust model in the coalition formation process that permits the selection of the most reliable agents over repeated coalition games. We empirically evaluate our mechanism when iterated and show that, in the long run, it always chooses the coalition structure that has the maximum expected value and determines the payoffs that match their level of reliability.