Negotiation is one of the key issues in Multi-agentsystem. In terms of task characteristics, on the foundationof the multi-agent negotiation model based on theacquaintance model, a task oriented extended contract-netnegotiation model is proposed after analyzing the advantageand disadvantage of the classical contract-net negotiationmodel. Based on the model’s architecture definition, aformalized coalition definition based on task andacquaintance model and coalition formation algorithm isgiven, and then an extended contract-net negotiation modelbased on task coalition is constructed. A combination of GAand simulated annealing algorithm is used to optimize theallocation speed and quality of task coalition in the agentcoalition. Experiment shows that the presented model caneffectively reduce the negotiation cost and improve theefficiency of task allocation on the basis of ensuring thenegotiation quality.
展开▼
