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).


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


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)
Digital Object Identifier (DOI): doi:10.5591/978-1-57735-516-8/IJCAI11-080
Additional Information: A video of the presentation is available at
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
Accepted Date and Publication Date:
26 January 2011Submitted
Date Deposited: 31 Mar 2011 13:16
Last Modified: 31 Mar 2016 14:19
Further Information:Google Scholar

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