Coalition Formation Strategies for Self-Interested Agents

摘要: Coalition formation is a major research issue in multiagent systems which the agents are self-interested. In these systems, have to form groups order achieve common goals, they not able individually. A coalition mechanism requires two definition levels: firstly need protocol reach an agreement and secondly individual strategies required make efficient proposals. Both issues addressed this paper. First, we propose two-phase decentralized that allows interact directly through message passing. Secondly some allow clever proposals using information has already been collected from other agents. The experimental evaluation shows proposed efficiently coalitions real improvements for search process.