The University of Southampton
University of Southampton Institutional Repository

Negotiating Concurrently with Unknown Opponents in Complex, Real-Time Domains

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
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. At 20th European Conference on Artificial Intelligence 20th European Conference on Artificial Intelligence, France. 27 - 31 Aug 2012. 6 pp, pp. 834-839. (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.

PDF ecai2012.pdf - Other
Download (272kB)

More information

Submitted date: 31 May 2012
Published date: August 2012
Venue - Dates: 20th European Conference on Artificial Intelligence, 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: https://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: 18 Jul 2017 05:55

Export record

Altmetrics

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.

×