Learning the structure of utility graphs used in multi-issue negotiation through collaborative filtering

Valentin Robu*, Han La Poutré

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

4 Citations (Scopus)

Abstract

Graphical utility models represent powerful formalisms for modeling complex agent decisions involving multiple issues [2]. In the context of negotiation, it has been shown [10] that using utility graphs enables reaching Pareto-efficient agreements with a limited number of negotiation steps, even for high-dimensional negotiations involving complex complementarity/ substitutability dependencies between multiple issues. This paper considerably extends the results of [10], by proposing a method for constructing the utility graphs of buyers automatically, based on previous negotiation data. Our method is based on techniques inspired from item-based collaborative filtering, used in online recommendation algorithms. Experimental results show that our approach is able to retrieve the structure of utility graphs online, with a high degree of accuracy, even for highly non-linear settings and even if a relatively small amount of data about concluded negotiations is available.

Original languageEnglish
Title of host publicationMulti-Agent Systems for Society - 8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005, Revised Selected Papers
Pages192-206
Number of pages15
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005 - Kuala Lumpur, Malaysia
Duration: 26 Sep 200528 Sep 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4078 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th Pacific Rim International Workshop on Multi-Agents, PRIMA 2005
CountryMalaysia
CityKuala Lumpur
Period26/09/0528/09/05

Fingerprint

Dive into the research topics of 'Learning the structure of utility graphs used in multi-issue negotiation through collaborative filtering'. Together they form a unique fingerprint.

Cite this