Skip to main navigation Skip to search Skip to main content

An extended contract-net negotiation model based on task coalition and genetic algorithm

  • Hai Jun Tao*
  • , Ya Dong Wang
  • , Mao Zu Guo
  • *Corresponding author for this work
  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Multi-agent negotiation has been one of the key problems in the multi-agent research area. An extended contract-net negotiation model based on task coalition and genetic algorithm is presented after analyzing the advantage and disadvantage of the classical contract-net negotiation model. Formalized definition method and coalition generation algorithm are given. A specialized genetic algorithm, which is optimized by optimized initial colony selection, optimized parent crossover/mutation and the using of Metropolis rule, is used to solve the task allocation in the coalition. The algorithm improves the efficiency of task allocation and reduces the communication cost. By testing and analyzing an example of a missile defense system, it is proved that the model can reduce the negotiation cost effectively contrast with the classical contract-net model on the basis of ensuring the negotiation quality.

Original languageEnglish
Title of host publicationProceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007
Pages879-884
Number of pages6
DOIs
StatePublished - 2007
Externally publishedYes
Event6th International Conference on Machine Learning and Cybernetics, ICMLC 2007 - Hong Kong, China
Duration: 19 Aug 200722 Aug 2007

Publication series

NameProceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007
Volume2

Conference

Conference6th International Conference on Machine Learning and Cybernetics, ICMLC 2007
Country/TerritoryChina
CityHong Kong
Period19/08/0722/08/07

Keywords

  • Generic algorithm
  • Multi-agent system
  • Negotiation
  • Task allocation
  • Task coalition

Fingerprint

Dive into the research topics of 'An extended contract-net negotiation model based on task coalition and genetic algorithm'. Together they form a unique fingerprint.

Cite this