Résumé : Les travaux sur les systèmes multi-agent abordent de nombreux aspects de la négociationmulti-agents en s'inspirant des recherches développées dans plusieurs disciplines telles que la théorie des jeux, la théorie de la décision, les modèles économiques, etc. Cependant très peu de travaux traitent en profondeur des problématiques inhérentes aux négociations complexes particulièrement liées aux applications de nouvelle génération, telles que le commerce électronique. En effet, ces nouvelles recherches soulèvent des dcultés fondamentales que nous retrouvons, notamment, dans les négociations combinées. De telles négociations qui, par définition, portent sur P objets ou services entraînent de nombreux problèmes, en particulier ceux liés aux interdépendances entre les P objets négociés. Ces relations éventuelles entre les objets de la négociation nous forcent à réexaminer les protocoles et les stratégies des agents par rapport aux négociations classiques afin de mieux contrôler en amont les interdépendances entre les objets négociés. Nous présentons, dans ce travail, deux modèles de négociation pour ce,ipe de problème. Nous analysons les modèles proposés et nous discutons les résultats de l'évaluation expérimentale que nous avons menée sur ce problème.

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.