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

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

43 Citaten (Scopus)
9 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Titel20th European Conference on Artificial Intelligence, ECAI 2012
UitgeverijIOS Press
Pagina's834-839
Aantal pagina's6
ISBN van geprinte versie9781614990970
DOI's
StatusGepubliceerd - 2012
Extern gepubliceerdJa

Publicatie series

NaamFrontiers in Artificial Intelligence and Applications
Volume242

Vingerafdruk

Duik in de onderzoeksthema's van 'Negotiating concurrently with unknown opponents in complex, real-time domains'. Samen vormen ze een unieke vingerafdruk.

Citeer dit