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 pp. 192-209.

Download

[img] PDF prima2005.pdf - Other
Download (184kB)

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 (print)
Organisations: Agents, Interactions & Complexity
ePrint ID: 268206
Date :
Date Event
14 July 2009Published
Date Deposited: 13 Nov 2009 14:01
Last Modified: 17 Apr 2017 18:37
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/268206

Actions (login required)

View Item View Item