A mechanism to form coalition in multi-agent system based on genetic algorithm

In order to research the problem of coalition formation in dynamic open multi-agent system, a rule of coalition payoff distribution based on agentspsila abilities was proposed as well as the conception of coalition payoff ratio and other correlative propositions. The negotiation mechanism and negotiation rules among agents were also discussed. Based on these researches, a mechanism to form coalition based on multi-agent genetic algorithm was established. This mechanism can enormously reduce the quantity of systempsilas communications and improve the systempsilas efficiency.