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

Résumé : Nous souhaitons proposer un réseau social numérique afin que les utilisateurs forment des groupes pour pratiquer ensemble des activités. Dans cet article, nous introduisons un modèle formel de formation de coalitions correspondant à ce cas d'usage. Nous nous restreignons à des préférences additivement séparables pour proposer un algorithme distribué. Nous démontrons que le résultat est Pareto-optimal. Nos expérimentations montre que la solution atteinte par notre algorithme est meilleure que celle obtenue via les techniques classiques de recherche locale et que sa distribution permet d'accélérer son exécution.
Type de document :
Communication dans un congrès
Catherine Garbay; Grégory Bonnet. Journées Francophones sur les Systèmes Multi-Agents, Jul 2017, Caen, France. Cépaudès édition, pp.19-28, 2017, Cohésion : fondement ou propriété émergente. 〈https://pfia2017.greyc.fr/jfsma〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01558608
Contributeur : Cristal Equipe Smac <>
Soumis le : samedi 8 juillet 2017 - 17:25:59
Dernière modification le : mardi 3 juillet 2018 - 11:39:10
Document(s) archivé(s) le : mercredi 24 janvier 2018 - 07:42:39

Fichier

morge17jfsma.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. Catherine Garbay; Grégory Bonnet. Journées Francophones sur les Systèmes Multi-Agents, Jul 2017, Caen, France. Cépaudès édition, pp.19-28, 2017, Cohésion : fondement ou propriété émergente. 〈https://pfia2017.greyc.fr/jfsma〉. 〈hal-01558608〉

Partager

Métriques

Consultations de la notice

190

Téléchargements de fichiers

47