Résumé : Les processus de prise de décisions stratégiques, en général complexes et mal-structurés, nécessitent très souvent une résolution à plusieurs niveaux, une coordination par rétroaction et une coopération homme-machine. Ce type de résolution fait appel à des décisions prises localement par différents acteurs à différents niveaux d'une organisation, sans avoir une vue complète de l'objectif global et fondées sur une rationalité limitée. Le problème essentiel est alors de trouver un moyen d'assurer la coopération entre ces acteurs ainsi que la coordination et la cohérence des décisions. Dans la première partie nous introduisons certains des concepts de la Théorie des Organisations, de la Systémique, des Sciences Cognitives sur lesquels s'appuie notre approche. Dans la seconde partie nous présentons la méthodologie que nous appelons "Plan Cohérent d'Actions Coordonnées (PCAC)" qui a pour objectif la conception des Systèmes Intelligents Distribués de Prise deDécisions Stratégiques.

Résumé : Les exigences des organisations d'aujourd'hui portent sur la compétitivité, la réduction des coûts d'exécution des processus d'activités et la réalisation rapide de nouveaux services et de produits. A ces exigences, la technologie Workflow essaye de répondre en offrant des méthodologies et des outils logiciels qui supportent ces processus d'activités. L'objectif de nos recherches est de proposer un support pour les applications de Workflow parallèles au travers des modèles de représentation de l'activité et des architectures d'agents logiciels pour réaliser les fonctionnalités requises par ces systèmes. Dans ce but, nous définissons un modèle de tâches ainsi que différentes relations formelles entre tâches. Nous présentons ensuite une architecture d'agents logiciels qui répond aux besoins de ces systèmes par l'encapsulation de plusieurs agents primitifs dans un même agent de base. Ce modèle d'agent récursif présente plusieurs avantages : la parallélisation des tâches de l'agent, la réutilisation des composants de l'agent et la mobilité partielle du code de l'agent.

Résumé : Dans cet article, nous présentons un nouveau protocole d'allocation de tâches qui est à la fois efficace en temps et qui tolère la présence de pannes au niveau des agents d'un système multi-agent. Notre protocole étend le Contract Net Protocol delfini par Smith et Davis [Smith et al.,81] [Smith, 80] pour l'allocation de tâches. Il présente les avantages suivants. (1) Il permet à un agent de gérer plusieurs processus de négociation en parallèle. (2) Il optimise la durée globale du processus de négociation entre agents. (3) Il réduit les situations de désengagements des contractants. (4) Il permet la détection des pannes au niveau d'un agent participant à un processus de négociation et le déblocage du processus de négociation en présence d'agents bloquants.

Résumé : La coordination est un des problèmes fondamentaux des recherches en Intelligence Artificielle Distribuée et Systèmes Multi-agents. Les méthodes de formation de coalitions proposées dans la littérature présentent deux problèmes majeurs. D'une part, certaines de ces méthodes ne peuvent s'appliquer qu'aux systèmes multi-agents coopératifs ; d'autre part, les algorithmes proposés dans ces méthodes peuvent mener à des situations d'échec dans le processus de formation de coalitions. Cet article propose deux nouvelles méthodes de formation de coalitions adaptées aux systèmes multi-agents coopératifs et compétitifs. Elles sont fondées sur l'utilisation des modèles de préférences des agents et sur l'agrégation des préférences par l'intégrale de Choquet. Notre première méthode fondée sur la méthodologie ESD (Evolutionag System Design Methodology) de M. Shakun est applicable aux systèmes multi- agents compétitif, quant à notre seconde méthode, elle est performante pour les systèmes multi-agents coopératifs dans lesquels les agents peuvent échanger leurs modèles de préférences.

Résumé : Cet article présente un protocole de formation de coalitions pour des systèmes mufti- agents qui permet d'obtenir dans tous les cas une solution optimale au sens de Pareto, et ce sans nécessiter d'agrégation de préférences entre les agents. Il propose également une extension de ce protocole permettant une restructuration dynamique des coalitions déjà formées en fonction de changements dans l'état du monde. Il donne enfin des modèles de comportement d'agents bien adaptés à ce protocole. Une application fondée sur la formation d'emplois du temps a été réalisée pour le tester. Les résultats sont présentés et montrent le bon fonctionnement du protocole. Une analyse des protocoles existants permet enfin de positionner ce travail et de montrer son apport par rapport aux travaux existants.

Résumé : Les approches participatives s 'affirment comme des méthodes de conception de systèmes multi-agents prenant en compte la dimension humaine. En effet, la conception de modèles multi-agents pour la simulation socio-économique impose la participation des spécialistes de domaine dans le but de spécifier les besoins de simulation et les connaissances du domaine. Dans cet article, nous proposons une approche d'acquisition coopérative de connaissances, ACKA — Approach for Cooperative Knowledge Acquisition -. Cette approche permet la construction d 'un modèle multi-acteurs en faisant intervenir les spécialistes du domaine dans des jeux de rôles au cours de réunions. Ce modèle est basé sur un modèle de scénarios. Nous montrons comment le modèle multi-acteurs sert de support à la conception du modèle de simulation multi-agents et nous illustrons notre propos sur un cas concret : la simulation des processus de décision microscopiques dans l'utilisation des matières premières végétales dans la filière avicole française.

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é : ’importante augmentation du nombre de services disponibles dans les applications sociales(par exemple les réseaux sociaux) a engendré un nouveau défi à la communauté "services web" : la sélection de services à partirdes réseaux sociaux plutôt qu’à partir de registres (par exemple, UDDI, ebXML). Les approches existantes à base de registres échouentsouvent à satisfaire les besoins des demandeursde services. Cela est dû au fait que les registres sont centralisés et surtout ne prennentpas en considération le contexte social. Danscet article, nous proposons une approche multiagent basée sur la confiance pour une découverte distribuée de services dans les réseaux sociaux. Pour ce faire, nous définissons une mesure de confiance comme un concept bidimensionnel qui comprend (i) la crédibilité socialeindiquant si le fournisseur de services est fiableet (ii) une confiance en l’expertise évaluant laqualité des services offerts.

Résumé : Dans cet article, nous proposons des stratégies muticritères pour la formulation de contrepropositions dans le cadre d’enchères anglaisesmulticritères inversées. Dans ce type d’enchères, un agent acheteur négocie avec plusieurs agents vendeurs un accord portant surun produit unique. Le modèle de préférences del’agent acheteur se fonde sur des points de référence qui représentent, d’une part, les valeurssouhaitées et d’autre part les valeurs minimalesacceptables sur chaque critère. Afin d’assurerune évolution optimale du processus de négociation, les enchères anglaises font souvent appel à un incrément qui représente la surenchèreminimale à respecter par toute proposition comparée à la meilleure proposition courante. Généralement. l’incrément est fixé avant le débutdes enchères et demeure fixe tout au long du processus. Notre objectif est de proposer un mécanisme d’ajustement de l’incrément au cours dela négociation : nous proposons un algorithmeanytime s’appuyant sur la méthode de lissageexponentiel qui adapte l’incrément au contextede l’enchère, en considérant le nombre d’agentsvendeurs encore en lice et le temps restant àchaque itération. Par ailleurs, nous présentonset démontrons plusieurs propriétés de l’algorithme proposé et nous validons l’approche proposée par des résultats expérimentaux.

Résumé :

Résumé : Avec le nombre croissant de services Web publiés dans les réseaux sociaux, beaucoup d’approches de composition de services ont été proposées dans la littérature. Cependant, elles neprennent pas en considération le contexte social incluant la confiance et les relations sociales entre les demandeurs et les fournisseursainsi que l’autonomie des fournisseurs pour décider avec qui collaborer. Pour relever ce défi,nous proposons l’utilisation des Systèmes multiagents, car ils ont la capacité de former des coalitions de partenaires dignes de confiance. Nousproposons un nouveau processus de formationde coalitions pour la composition de servicesfondé sur la confiance dans les réseaux sociaux.En particulier, notre processus de formation decoalitions est incrémental, dynamique et recouvrant. Les agents sont équipés d’un ensemblede services et coopèrent pour répondre à la requête du demandeur en se basant sur un processus de prise de décision décentralisé guidépar la confiance. Nous présentons les résultatsde l’évaluation des premières expériences pourdémontrer la validité de notre approche.