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

Abstract

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.