A Novel Strategy of Coalition Evolvement Based on Interest

摘要

Cooperating and sharing resources by creating coalitions of agents are important ways for autonomous agents to execute tasks and to maximize their payoff. However coalition formation is a complex process which usually causes a mass of computation and communication. In this paper, we focus on situations where time is limited and coalitions may be formed as soon as possible. To address this problem, we have developed a novel strategy of coalition evolvement based on fuzzy interest and provide it with a modification rule. By theoretical analysis, we show the strategy is simple, efficient and easy to implement.