Negotiating concurrently with unknown opponents in complex, real-time domains

Colin R. Williams, Valentin Robu, Enrico H. Gerding, Nicholas R. Jennings

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

33 Citations (Scopus)


We propose a novel strategy to enable autonomous agents to negotiate concurrently with multiple, unknown opponents in realtime, 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.

Original languageEnglish
Title of host publicationECAI 2012 - 20th European Conference on Artificial Intelligence, 27-31 August 2012, Montpellier, France - Including Prestigious Applications of Artificial Intelligence (PAIS-2012) System Demonstration
PublisherIOS Press
Number of pages6
ISBN (Print)9781614990970
Publication statusPublished - 2012
Externally publishedYes
Event20th European Conference on Artificial Intelligence, ECAI 2012 - Montpellier, France
Duration: 27 Aug 201231 Aug 2012

Publication series

NameFrontiers in Artificial Intelligence and Applications
ISSN (Print)0922-6389


Conference20th European Conference on Artificial Intelligence, ECAI 2012

Fingerprint Dive into the research topics of 'Negotiating concurrently with unknown opponents in complex, real-time domains'. Together they form a unique fingerprint.

Cite this