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).
- Accepted Version
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 http://ijcai-11.iiia.csic.es/video/55|
|Keywords:||Automated Negotiation, Multi-issue Negotiation|
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
|Date Deposited:||31 Mar 2011 13:16|
|Last Modified:||27 Mar 2014 20:17|
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)