Learning the Structure of Utility Graphs Used in Multi-issue Negotiation through Collaborative Filtering


Robu, Valentin and La Poutre, J.A. (2009) Learning the Structure of Utility Graphs Used in Multi-issue Negotiation through Collaborative Filtering. In, Lecture Notes in Computer Science, vol. 4078. , Springer Berlin / Heidelberg, 192-209.

Download

[img] PDF
Download (179Kb)

Description/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.

Item Type: Book Section
Additional Information: Chapter: Multi
ISBNs: 9783642033377
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 268206
Date Deposited: 13 Nov 2009 14:01
Last Modified: 27 Mar 2014 20:14
Publisher: Springer Berlin / Heidelberg
Further Information:Google Scholar
ISI Citation Count:0
URI: http://eprints.soton.ac.uk/id/eprint/268206

Actions (login required)

View Item View Item