Skip to Main content Skip to Navigation
Conference papers

Pareto Optimality in Multiagent Coalition Formation Problem

Thomas Génin 1 Samir Aknine
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this article, we tackle the problem of coalition formation in hedonic games. In such context, agents have their own preferences over coalitions which they may join and could be endowed with different behavioral strategies in order to search for appropriate partners and better assess the proposals of the other agents. However when agents are self interested and free to decide which strategies they use, the system cannot expect them to form a coalition structure with specific properties. Our paper addresses such issue and studies the constraints that could be enforced on self-interested agents, in order to form coalitions which guarantee significant solution concepts. In this article, we focus on the Pareto optimality of the formed coalition structure. We develop our coalition formation model and propose a theoretical analysis of this model.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Wednesday, March 9, 2016 - 4:49:18 PM
Last modification on : Thursday, March 21, 2019 - 1:07:40 PM



Thomas Génin, Samir Aknine. Pareto Optimality in Multiagent Coalition Formation Problem. IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'11), Aug 2011, Lyon, France. pp.369-372, ⟨10.1109/WI-IAT.2011.179⟩. ⟨hal-01285784⟩



Record views