Adaptive, confidence-based multiagent negotiation strategy

Leen Kiat Soh, Xin Li

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

29 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
StatePublished - 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
Country/TerritoryUnited States
CityNew York, NY
Period7/19/047/23/04

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Adaptive, confidence-based multiagent negotiation strategy'. Together they form a unique fingerprint.

Cite this