关键词: 多Agent系统, 多议题协商, Pareto最优, 多目标优化

Abstract:

Agent multiissue negotiation is one of the key problems in multiagent cooperative solving. Most researches realize the Pareto optimal negotiation results based on the game theory. Due to single objective optimization, most negotiation models can only satisfy the optimal requirements of one of the participates. However, as pointed out by Nash, agents should search for the optimal utility of both themselves and the opponent. Therefore, agents can reach an agreement quickly and obtain the  optimal utility for themselves. Thus, this paper proposes a negotiation model NMMOP with the package deal procedure based on the method of exponential efficacy coefficient. It can realize the optimal utility for both participants in negotiation, and increase the sum of their utilities. The experimental results indicate that the efficiency of the NMMOP model takes an advantage over the models of Fatima and Faratin et al.

Key words: multiagent system;multiissue negotiation;Pareto optimal;multiobjective planning