Negotiation coalitions in group-choice multi-agent systems

In Group-Choice Decision Making (GCDM) where a number of stakeholders are involved in choosing a single solution from a set of available solution options, it is common for the stakeholders to form coalitions during negotiations in order to increase their individual welfare. It is also common to use Multi-Agent Systems (MAS) to automate GCDM processes. In such MAS, agents have to form coalitions like their human counterparts. Within each coalition, the individual agents behave according to the strategies of their clients. In this paper we present a coalition formation model which can employ multiple coalition formation algorithms. The model is motivated by a real-world group-choice multi-agent system that we developed; in the system, agents can form coalitions dynamically based on the similarity between their preferences, and based on the ownership criteria. Finally, this paper presents simulation results that illustrate the operational effectiveness of our coalition formation model.

[1]  Behrouz Homayoun Far,et al.  A Multi-Agent Framework for Conflict Analysis and Negotiation: Case of COTS Selection , 2005, IEICE Trans. Inf. Syst..

[2]  Sarit Kraus,et al.  Negotiation and Cooperation in Multi-Agent Environments , 1997, Artif. Intell..

[3]  Matthias Klusch,et al.  Dynamic Coalition Formation among Rational Agents , 2002, IEEE Intell. Syst..

[4]  Victor R. Lesser,et al.  Organization-based coalition formation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  Behrouz Homayoun Far,et al.  Qualitative Reasoning Model for Tradeoff Analysis , 2005, MDAI.

[6]  Anatol Rapoport,et al.  Theories of Coalition Formation , 1998 .

[7]  Tamer Basar,et al.  Coalition formation in proportionally fair divisible auctions , 2003, AAMAS '03.

[8]  Julita Vassileva,et al.  A coalition formation mechanism based on inter-agent trust relationships , 2002, AAMAS '02.