CSDL Home A AAMAS 2004 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004.
New York, NY, USA
July 23, 2004 to July 23, 2004
Leen-Kiat Soh , University of Nebraska-Lincoln
Xin Li , University of Nebraska-Lincoln
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.
Leen-Kiat Soh, Xin Li, "Adaptive, Confidence-Based Multiagent Negotiation Strategy", AAMAS, 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004., Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004. 2004, pp. 1048-1055, doi:10.1109/AAMAS.2004.10251