Skip to Main content Skip to Navigation
Conference papers

Affectation distribuée d'individus à des activités avec des préférences additivement séparables

Maxime Morge 1, 2 Antoine Nongaillard 1, 2
2 SMAC - Systèmes Multi-Agents et Comportements
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : We aim at providing a social network such that users form groups to practice together some activities. In this paper, we introduce a formal framework for coalition formation which is suitable for our usecase. We restrict ourselves to additively separable preferences in order to propose a distributed matching algorithm. We demonstrate that its outcome is a Pareto-optimum. Our experiments shows we reach a better outcome than the classical local search techniques and that the distribution of our algorithm speeds up its runtime.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01558608
Contributor : Cristal Equipe Smac <>
Submitted on : Saturday, July 8, 2017 - 5:25:59 PM
Last modification on : Saturday, March 23, 2019 - 1:25:31 AM
Document(s) archivé(s) le : Wednesday, January 24, 2018 - 7:42:39 AM

File

morge17jfsma.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01558608, version 1

Citation

Maxime Morge, Antoine Nongaillard. Affectation distribuée d'individus à des activités avec des préférences additivement séparables. Journées Francophones sur les Systèmes Multi-Agents, Jul 2017, Caen, France. pp.19-28. ⟨hal-01558608⟩

Share

Metrics

Record views

253

Files downloads

150