Résumé : Nous souhaitons proposer un réseau social numérique afin que les utilisateurs forment desgroupes pour pratiquer ensemble des activités.Dans cet article, nous introduisons un modèleformel de formation de coalitions correspondant à ce cas d’usage. Nous nous restreignonsà des préférences additivement séparables pourproposer un algorithme distribué. Nous démontrons que le résultat est Pareto-optimal. Nos expérimentations montre que la solution atteintepar notre algorithme est meilleure que celle obtenue via les techniques classiques de recherchelocale et que sa distribution permet d’accélérerson exécution.