The University of Southampton
University of Southampton Institutional Repository

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

Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents
Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents
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.
Automated Negotiation, Multi-issue Negotiation
978-1-57735-512-0
432-438
Williams, Colin R.
6c9b507f-f9d0-4a61-84d4-01a2b311e1e6
Robu, Valentin
36b30550-208e-48d4-8f0e-8ff6976cf566
Gerding, Enrico H.
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, Nicholas R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Williams, Colin R.
6c9b507f-f9d0-4a61-84d4-01a2b311e1e6
Robu, Valentin
36b30550-208e-48d4-8f0e-8ff6976cf566
Gerding, Enrico H.
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, Nicholas R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30

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. At Proceedings of the 22nd International Joint Conference on Artificial Intelligence Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Spain. 16 - 22 Jul 2011. 8 pp, pp. 432-438.

Record type: Conference or Workshop Item (Paper)

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.

PDF ijcai11.pdf - Accepted Manuscript
Download (333kB)
PDF Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents - Slides.pdf - Other
Download (1MB)
PDF Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents - Poster.pdf - Other
Download (423kB)

More information

Submitted date: 26 January 2011
Published date: 2011
Additional Information: A video of the presentation is available at http://ijcai-11.iiia.csic.es/video/55
Venue - Dates: Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Spain, 2011-07-16 - 2011-07-22
Keywords: Automated Negotiation, Multi-issue Negotiation
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 271965
URI: https://eprints.soton.ac.uk/id/eprint/271965
ISBN: 978-1-57735-512-0
PURE UUID: b3341638-fc75-40b1-9682-0e212cd3e161

Catalogue record

Date deposited: 31 Mar 2011 13:16
Last modified: 09 Nov 2017 03:45

Export record

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×