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
2011
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.
Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain.
16 - 22 Jul 2011.
.
(doi:10.5591/978-1-57735-516-8/IJCAI11-080).
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.
Text
ijcai11.pdf
- Accepted Manuscript
Text
Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents - Slides.pdf
- Other
Text
Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents - Poster.pdf
- Other
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, Barcelona, Spain, 2011-07-16 - 2011-07-22
Keywords:
Automated Negotiation, Multi-issue Negotiation
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 271965
URI: http://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: 15 Mar 2024 03:23
Export record
Altmetrics
Contributors
Author:
Colin R. Williams
Author:
Valentin Robu
Author:
Enrico H. Gerding
Author:
Nicholas R. Jennings
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