Résumé : Les modèles de formation de coalitions font souvent l'hypothèse forte de rationalité des agents et, également, de leur tendance à rechercher l'utilité maximale. Cependant ces choix peuvent empêcher les agents de faire les compromis nécessaires dans certains cas. Des études récentes montrent que les compromis peuvent faciliter la formation de coalitions et augmenter les utilités des agents. Dans ce travail, nous proposons un mécanismequi renforce les compromis. Notre mécanisme utilise l'information sur les relations entre les tâches pour réduire la complexité du processus de formation de coalitions. A travers les expérimentations menées, nous montrons que l'utilisation du mécanisme que nous proposons pour la formation de coalitions basée sur les compromis permet un gain significatif sur la complexité calculatoire, et de communications lors de la formation des coalitions. Nos résultats montrent que, lorsque l'information sur les relations entre les tâches est utilisée, la complexité de la formation de coalitions est encore réduite. Nous illustrons, ensuite, l'utilisation de notre mécanisme pour le filtrage collaboratif de l'information, où les agents combinent des règles linguistiques pour analyser le contenu des documents.