A weighted sum genetic algorithm to support multiple-party multiple-objective negotiations

Bonnie Rubenstein-Montano, Ross A. Malaga

Research output: Contribution to journalArticlepeer-review

43 Scopus citations

Abstract

Negotiations are a special class of group decision-making problems that can be formulated as constrained optimization problems and are characterized by high degrees of conflict among the negotiation participants. A variety of negotiation support techniques have been used to help find solutions acceptable to all parties in a negotiation. This paper presents an approach that employs a genetic algorithm (GA) for finding acceptable solutions for multiparty multiobjective negotiations. The GA approach is consistent with the complex nature of real-world negotiations and is, therefore, capable of addressing more realistic negotiation scenarios than previous techniques in the literature allow. In addition to the traditional genetic operators of reproduction, crossover, and mutation, the search is enhanced with a new operator called trade. The trade operator simulates concessions that might be made by parties during the negotiation process. GA performance with the trade operator is compared to a traditional GA, nonlinear programming, a hill-climber, and a random search. Experimental results show the GA with the trade operator performs better than these other more-traditional approaches.

Original languageEnglish
Pages (from-to)366-377
Number of pages12
JournalIEEE Transactions on Evolutionary Computation
Volume6
Issue number4
DOIs
StatePublished - 1 Aug 2002

Keywords

  • Constrained optimization
  • Genetic algorithms
  • Multicriterion optimization
  • Negotiations

Fingerprint Dive into the research topics of 'A weighted sum genetic algorithm to support multiple-party multiple-objective negotiations'. Together they form a unique fingerprint.

Cite this