Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents


Williams, Colin R., Robu, Valentin, Gerding, Enrico H. and Jennings, Nicholas R. (2011) Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents. In, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, ES, 16 - 22 Jul 2011. AAAI Press8pp, 432-438. (doi:10.5591/978-1-57735-516-8/IJCAI11-080).

Download

[img] PDF - Accepted Version
Download (325Kb)
[img] PDF - Presentation
Download (1136Kb)
[img] PDF
Download (413Kb)

Description/Abstract

In multi-issue automated negotiation against unknown opponents, a key part of effective negotiation is the choice of concession strategy. In this paper, we develop a principled concession strategy, based on Gaussian processes predicting the opponent's future behaviour. We then use this to set the agent's concession rate dynamically during a single negotiation session. We analyse the performance of our strategy and show that it outperforms the state-of-the-art negotiating agents from the 2010 Automated Negotiating Agents Competition, in both a tournament setting and in self-play, across a variety of negotiation domains.

Item Type: Conference or Workshop Item (Paper)
Additional Information: A video of the presentation is available at http://ijcai-11.iiia.csic.es/video/55
ISBNs: 9781577355120 (paperback)
9781577355168 (electronic)
Related URLs:
Keywords: Automated Negotiation, Multi-issue Negotiation
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 271965
Date Deposited: 31 Mar 2011 13:16
Last Modified: 27 Mar 2014 20:17
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/271965

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