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.


[img] PDF
Download (179Kb)


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
Accepted Date and Publication Date:
14 July 2009Published
Date Deposited: 13 Nov 2009 14:01
Last Modified: 31 Mar 2016 14:16
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/268206

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics