Adaptive, confidence-based multiagent negotiation strategy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Scopus citations

Abstract

We propose an adaptive 1-to-many negotiation strategy for multiagent coalition formation in dynamic, uncertain, real-time, and noisy environments. Our strategy focuses on multi-issue negotiations where each issue is a request from the initiating agent to the responding agent. The initiating agent conducts multiple concurrent negotiations with responding agents and in each negotiation it employs (1) a pipelined, one-at-a-time approach, or (2) a confidence-based, packaged approach. In the former, lacking knowledge on the responding agent, it negotiates one issue at a time. In the latter, with confident knowledge of the past behavior of the responding agent, it packages multiple issues into the negotiation. We incorporate this adaptive strategy into a multi-phase coalition formation model (MPCF) in which agents learn to form coalitions and perform global tasks. The MPCF model consists of three phases: coalition planning, coalition instantiation and coalition evaluation. In this paper, we focus on the instantiation phase where the negotiations take place.

Original languageEnglish (US)
Title of host publicationProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
EditorsN.R. Jennings, C. Sierra, L. Sonenberg, M. Tambe
Pages1048-1055
Number of pages8
Publication statusPublished - Sep 27 2004
EventProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 - New York, NY, United States
Duration: Jul 19 2004Jul 23 2004

Publication series

NameProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
Volume3

Conference

ConferenceProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
CountryUnited States
CityNew York, NY
Period7/19/047/23/04

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Soh, L-K., & Li, X. (2004). Adaptive, confidence-based multiagent negotiation strategy. In N. R. Jennings, C. Sierra, L. Sonenberg, & M. Tambe (Eds.), Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 (pp. 1048-1055). (Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004; Vol. 3).