Skip to Main content Skip to Navigation
Conference papers

Coalition Formation Strategies for Self-Interested Agents

Thomas Génin 1 Samir Aknine 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Coalition formation is a major research issue in multiagent systems in which the agents are self-interested. In these systems, agents have to form groups in order to achieve common goals, which they are not able to achieve individually. A coalition formation mechanism requires two definition levels: firstly agents need a common protocol to reach an agreement and secondly individual strategies are required to make efficient proposals. Both issues are addressed in this paper. First, we propose a two-phase decentralized protocol that allows agents to interact directly through message passing. Secondly we propose some strategies which allow agents to make clever proposals using the information that has already been collected from other agents. The experimental evaluation shows that the proposed mechanism allows agents to efficiently form coalitions and that the strategies make real improvements for the coalition search process.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Friday, April 15, 2016 - 2:54:32 PM
Last modification on : Thursday, March 21, 2019 - 1:06:11 PM



Thomas Génin, Samir Aknine. Coalition Formation Strategies for Self-Interested Agents. 18th European Conference on Artificial Intelligence ECAI-08, Jul 2008, Patras, Greece. pp.418-422, ⟨10.3233/978-1-58603-891-5-418⟩. ⟨hal-01302951⟩



Record views