Negotiating Concurrently with Unknown Opponents in Complex, Real-Time Domains
Negotiating Concurrently with Unknown Opponents in Complex, Real-Time Domains
We propose a novel strategy to enable autonomous agents to negotiate concurrently with multiple, unknown opponents in real-time, over complex multi-issue domains. We formalise our strategy as an optimisation problem, in which decisions are based on probabilistic information about the opponents' strategies acquired during negotiation. In doing so, we develop the first principled approach that enables the coordination of multiple, concurrent negotiation threads for practical negotiation settings. Furthermore, we validate our strategy using the agents and domains developed for the International Automated Negotiating Agents Competition (ANAC), and we benchmark our strategy against the state-of-the-art. We find that our approach significantly outperforms existing approaches, and this difference improves even further as the number of available negotiation opponents and the complexity of the negotiation domain increases.
Automated Negotiation, Multi-issue Negotiation, Concurrent Negotiation
834-839
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
August 2012
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.
(2012)
Negotiating Concurrently with Unknown Opponents in Complex, Real-Time Domains.
20th European Conference on Artificial Intelligence, Montpellier, France.
27 - 31 Aug 2012.
.
(doi:10.3233/978-1-61499-098-7-834).
Record type:
Conference or Workshop Item
(Paper)
Abstract
We propose a novel strategy to enable autonomous agents to negotiate concurrently with multiple, unknown opponents in real-time, over complex multi-issue domains. We formalise our strategy as an optimisation problem, in which decisions are based on probabilistic information about the opponents' strategies acquired during negotiation. In doing so, we develop the first principled approach that enables the coordination of multiple, concurrent negotiation threads for practical negotiation settings. Furthermore, we validate our strategy using the agents and domains developed for the International Automated Negotiating Agents Competition (ANAC), and we benchmark our strategy against the state-of-the-art. We find that our approach significantly outperforms existing approaches, and this difference improves even further as the number of available negotiation opponents and the complexity of the negotiation domain increases.
Text
ecai2012.pdf
- Other
More information
Submitted date: 31 May 2012
Published date: August 2012
Venue - Dates:
20th European Conference on Artificial Intelligence, Montpellier, France, 2012-08-27 - 2012-08-31
Keywords:
Automated Negotiation, Multi-issue Negotiation, Concurrent Negotiation
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 339064
URI: http://eprints.soton.ac.uk/id/eprint/339064
PURE UUID: 6c2b5ebf-3ce4-4511-8839-df5471d9c366
Catalogue record
Date deposited: 31 May 2012 17:12
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