A mechanism to form coalition in multi-agent system based on genetic algorithm
Zhang Jijun, Zhang Jiping, Tian Bao-guo, Zhang Jinchun · 2008
In order to research the problem of coalition formation in dynamic open multi-agent system, a rule of coalition payoff distribution based on agents’ 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 system’s communications and improve the system’s efficiency.