Research on multi-lateral multi-issue negotiation based on hybrid genetic algorithm in e-commerce

To enable agents negotiate more efficiently in multilateral multi-issue cooperative negotiations in multi-agent based on e-commerce, a hybrid genetic algorithm (HGA) is presented and applied in the negotiation. After compare of 1000 times of experiments for four kinds of genetic algorithm, the result shows that standard genetic algorithm (SGA) averagely needs negotiation 185 times, genetic algorithm based on Metropolis rule (MGA) averagely needs 176 times, adaptive genetic algorithm (AGA) averagely needs 169 times, while the HGA averagely needs only 153 times. The HGA can gain optimal negotiation result more efficiently than the other three kinds of genetic algorithms in multi-lateral multi-issue cooperation negotiation.