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

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 : Friday, December 11, 2020 - 6:44:04 PM
Long-term archiving on: : 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

260

Files downloads

190