Research On RBGA Based Multi-issue Automated Negotiation Model

The development of agent technology and e-commerce have made e-commerce automatic negotiation become a hot research topic. With the deepening of research, the scope of research has extended from bargaining negotiation to multi-issue negotiation, and has experienced the development course from order negotiation to concurrent negotiation, from auction-style negotiation to consultative negotiation.Genetic algorithm can converge to optimal solution effectively in solving multi-objective optimization problem. The solving process of multi-issue negotiation must consider multiple issues’ value and weight, so it essentially belongs the category of multi-objective optimization problem, therefore, GA based multi-issue automatic negotiation gained widely attention of scholars both domestic and overseas.There are two kind of correlation in multi-issue negotiation, which are indirectly correlation and constraint. Indirectly correlation reflects the relationship between the total utility value of proposal and the value of each issue. Current research use the multi-attribute utility theory to deal the indirect correlation, but rarely consider the constraint between issues, can’t effectively solve multi-issue negotiation problem which have constraints, its use value is greatly limited. In order to solve this problem, thesis proposed a constraint rule which can describe constraint clearly, designed a constraint graph that can reflect constraint from global perspective directly and an issues’value matrix to reflect the dynamic changes of issues’ value under the restriction of constraint. Then thesis researches existing GA algorithm, combines GA algorithm, constraint rule, constraint graph and issues’ value matrix, proposed an improved genetic algorithm RBGA (Rule Based Genetic Algorithm), and introduced RBGA into negotiation model, proposed RBGA based multi-issue negotiation model, realized corresponding negotiation algorithm. At last, thesis combines Agent development platform Jade and IDE NetBeans, realized RBGA models’ prototype system, experimented and analyzed RBGA model on the basis of the prototype system. Experimental results show that the model can meet the pareto optimal solution effectively when there has constraint relationship between issues.