A Machine Learning Approach for Mechanism Selection in Complex Negotiations

Reyhan Aydogan, Ivan Marsa Maestre, Mark Klein, Catholijn Jonker

Research output: Contribution to journalArticleScientificpeer-review

5 Citations (Scopus)
45 Downloads (Pure)

Abstract

Automated negotiation mechanisms can be helpful in contexts where users want to reach mutually satisfactory agreements about issues of shared interest, especially for complex problems with many interdependent issues. A variety of automated negotiation mechanisms have been proposed in the literature. The effectiveness of those mechanisms, however, may depend on the characteristics of the underlying negotiation problem (e.g. on the complexity of participant’s utility functions, as well as the degree of conflict between participants). While one mechanism may be a good choice for a negotiation problem, it may be a poor choice for another. In this paper, we pursue the problem of selecting the most effective negotiation mechanism given a particular problem by (1) defining a set of scenario metrics to capture the relevant features of negotiation problems, (2) evaluating the performance of a range of negotiation mechanisms on a diverse test suite of negotiation scenarios, (3) applying machine learning techniques to identify which mechanisms work best with which scenarios, and (4) demonstrating that using these classification rules for mechanism selection enables significantly better negotiation performance than any single mechanism alone
Original languageEnglish
Pages (from-to)134-155
Number of pages22
JournalJournal of Systems Science and Systems Engineering
Volume27
Issue number2
DOIs
Publication statusPublished - 2018

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Automated negotiation
  • mechanism selection
  • scenario metrics

Fingerprint

Dive into the research topics of 'A Machine Learning Approach for Mechanism Selection in Complex Negotiations'. Together they form a unique fingerprint.

Cite this