Yves Demazeau

Ses 13 Articles :


Mots-clefs : raisonnement sur les autres, relations de dépendance, réseaux de dépen- dance, coopération, échange social.
Résumé : Ce travail décrit les notions fondamentales d'un mécanisme de raisonnement so- cial, conçu de façon à être intégré dans un modèle interne d'agent, dans un contexte multi-agents. Ce mécanisme permet qu'un agent puisse raisonner sur les autres en utilisant des informations telles que leurs buts, plans, actions et ressources. Chaque agent garde ces informations dans une structure de données appelée description ex- terne. Nous avons formellement defini les notions de description externe, relation de dépendance, et réseau de dépendance. Une contribution de ce travail est de per- mettre à un agent de raisonner sur ses dépendances vis-à-vis des autres en utilisant soit ses propres plans soit ceux des autres. En conséquence, nous avons defini une taxonomie préliminaire de situations de dépendance, en tenant compte du but suivi (unilatérale, mutuelle ou réciproque) et de l'ensemble de plans utilisés dans son mécanisme de raisonnement (localement ou globalement connu). Nous avons utilisé ce modèle pour réaliser un simulateur de réseaux de dépendance, appelé DEPNET, qui est aussi brièvement décrit dans cet article.

Mots-clefs :
Résumé : Les applications d'intelligence artificielle (IA) temps réel nécessitent lacoopération de processus élaborés de raisonnement et de processus réactifs Lessystèmes multi-agents (MA) sont bien adaptés à la spécification de tels systèmescomplexes grâce à leurs avantages pour le génie logiciel et leurs capacités deraisonnement. Mais ils doivent aussi garantir des performances du point de vue de la réactivité. Les agents doivent tenir compte de l'évolution de l'environnement pour modifier leur comportement. Il doivent adapter leurs plans. Nous présentons une décomposition du processus de conception d'un agent en terme de prise en compte des caractéristiques temps réel dans la définition, la mise en oeuvre et la réalisation des capacités de l'agent. Issue de cette décomposition; nous proposons ensuite une vision micro/macro-scopique du temps réel dans un agent, c'est-à-dire une analyse découplée du niveau du comportement (raisonnement en temps limité, intégration de la perception) et du niveau structurel (architecture logicielle support). Nous présentons un agent temps réel sous ces deux aspects. Un modèle d'agent réalisant l'intégration réactif/cognitif est proposé et l'utilisation d'un système tableau noir parallèle comme structure d'un tel modèle est discutée. Des instanciations de ce modèle réactif / cognitif sont données sur deux exemples, la gestion de réseau télématique et un système de négociation sur le réseau. Ces illustrations montrent les, résultats de ce travail au niveau de la conception d'agent dans un cadre temps réel a l'aide de notre approche contribuant aux travaux sur les modèles d'agents et leursarchitectures logicielles.*Maître de Conférences à l'Univers *ité Pierre Mendès-France (UPMF)-Grenoble IC Chargé de Recherche au Centre National de la Recherche Scientifique (CNRS)

Mots-clefs :
Résumé : La conception de systèmes complexes en milieu ouvert doit utiliser des méthodes qui permettent d'exprimer la distribution des entités, leur coopération ainsi que leur intégration en entités de niveau d'abstraction supérieur. Ceci impose de pouvoir considérer un système à plusieurs niveaux de complexité (pour une supervision par exemple). Dans ce but, il est nécessaire de garder une même représentation pour des entités de granularité différente à divers niveaux de représentation. Nous proposons une approche de description et de conception de tels systèmes où un modèle d'agent unique est utilisé de façon récursive selon un principe de globalisation/encapsulation.

Mots-clefs :
Résumé :

Mots-clefs : interaction, dialogisme, simulation, dialogue de synthèse, organisation sociale.
Résumé : Cet article présente comment la théorie du dialogisme, issue de l'étude des conversations humaines, peut être appliquée aux conversations entre agents, qu'ils soient humains ou artificiels. L'étude de ce mode d'interaction se fera tout d'abord à travers la présentation d'un logiciel d'expérimentation, puis nous verrons comment l'étude du dialogisme, du point de vue des sciences cognitives, puis du point de vue de l'informatique, peut nous donner des pistes pour une évolution des processus de communication entre agents.

Mots-clefs : modèle minimal, organisation, dynamique, analyse quantitative, World Wide Web.
Résumé : Dans ce papier, nous présentons le modèle des Systèmes Multi-Agents Minimaux (SMAM) et nous montrons comment analyser ces systèmes quantitativement. Les SMAM ont une tendance naturelle à augmenter leur taille et leur équilibre. Cette évolution est guidée par le comportement « qui se ressemble, s'assemble ». Les SMAM nous permettent d'expérimenter la dynamique organisationnelle des Systèmes Multi-Agents à un niveau d'abstraction très élevé. Toutefois, nous pouvons identifier des systèmes pratiques qui peuvent être modélisés par des SMAM. Nous présentons un de ces systèmes, appelé FRIENDS, qui exploite la dimension sociale du World Wide Web.

Mots-clefs : Récursivité, Modélisation des SMA, Décomposition
Résumé : Nous considérons la récursivité comme une approche alternative pour la conception d'un Système Multi-Agents (SMA). Avec la récursivité, il est possible de trouver une solution à un problème à travers les décompositions successives du problème en sous-problèmes de même nature. Dans ce travail, nous proposons un moteur récursif pour supporter la récursivité et pour contrôler la dynamique du système. Le modèle récursif proposé a été conçu pour pouvoir modéliser et opérationnaliser la récursivité des Agents, de l'Environnement, de l'Interaction et de l'Organisation d'un SMA.

Mots-clefs : Confiance, Formation de Coalition
Résumé : Le propos de cet article est d’appréhender la confiance dans le cadre d’une approchesociale centrée organisation. Nous introduisons pour cela la notion de réseau de confiance, surun modèle hérité des réseaux de Sichman. Le réseau de confiance d’un agent est sa représen-tation subjective des relations de confiance existant entre lui et les autres agents d’un Systèmes.Il est un support de raisonnement sur les autres agents en terme de confiance. Nous en présen-tons un formalisme et nous nous intéressons à un premier exemple, celui de ses effets sur laformation de coalition.

Mots-clefs : partage d’autorité, autonomie, délégation, coopération, décision, homme dans laboucle, intention, conception.
Résumé : Quelques questions relatives aux défis des nouveaux usages des agents en interactionavec les êtres humains sont posées selon cinq points de vue différents. Ces questions, et biend’autres, feront l’objet des débats de la table ronde des JFSMA 2004.

Mots-clefs : Sphère privée, transaction de données sensibles, confidentialité
Résumé : RésuméL’évolution actuelle de l’informatique conduit àune multiplication des traitements automatiquesdes données qui transitent au sein des Systèmesinformatiques. Les données qui nous intéressentdans cet article sont les informations sensiblespour les utilisateurs ou les groupes d’utilisateurs. Un exemple typique est la circulationd’informations confidentielles concernant leuridentité. Nous proposons une approche de ceproblème, dans le cadre des Systèmes multiagents hippocratiques (HiMAS), modèle consistant à préserver le concept de privacy par unesociété d’agents. Dans ce contexte, nous présentons un protocole de communication d’informations sensibles permettant le respect de lasphère privée.

Mots-clefs : Confiance, Confidentialité, Sécurité,Interaction, Communication, Protocoles
Résumé : le problème le plus délicat concernant la protection de la vie privée est la protection étendue des données, qui consiste a s assurer qu'une information n'est pas utilisée d'une façon non autorisée par un agent distant. Nous analysons les travaux existants tentant de résoudre ce problème en fonction du niveau de confiance qu'ils permettent d'apporter aux utilisateurs, le niveau le plus élevé correspondant aux garanties fortes fournies par les méthodes du Trusted Computing [18]. Cette technologie étant paradoxalement dangereuse pour les libertés des utilisateurs, nous suggérons trois critères pour évaluer dans quelle mesure une architecture de Trusted Computing est profitable ou dangereuse pour un utilisateur. Sur cette base, nous propo- sons une nouvelle architecture de ce type (utilisant la délégation des processus et des données à des agents autonomes), assurant à la fois un haut niveau de confiance et une absence de risque pour l'utilisateur.

Mots-clefs : Auto-organisation, Classification,Interaction, Mécanismes, Organisations
Résumé : la dynamique intrinsèque des réseaux d'agents ouverts nécessite une constante remise en cause des connaissances possédées par les agents qui composent le système ainsi que des interactions entre ceux-ci. Les mécanismes internes aux agents assurant cet apprentissage et la réorganisation incessante du système sont nombreux et hétérogènes, allant des mécanismes de confiance aux protocolesépidémiques. Nous proposons ici de passer en revue la diversité de ces protocoles et de présenter sous forme d'une classification leurs propriétés essentielles. Nous posons ensuite les bases d'un modèle descriptif commun de tous ces mécanismes, en vue de permettre la représentation du point de vue local de l'évolution temporelle de l'organisation du réseau.

Mots-clefs : Méthodologies multi-agent, analyse de l’émergence, observation macroscopique.
Résumé : ’analyse des SMA de très grande taille nécessite de passer de la conception microscopique des agents à une description macroscopique de l’exécution. Cet article propose de résoudre trois difficultés liées à ce changementde niveau. (1) Il définit le concept d’émergencecomme une propriété relative à l’observationet le formalise à partir des notions de description et de complexité. (2) Il présente des outilspour modéliser la causalité au sein des exécutions. Des opérations d’agrégation permettentdans un second temps d’engendrer des descriptions causales macroscopiques. (3) Il proposeune méthode d’observation macroscopique (i.e.,engendrant directement des descriptions agrégées) pour appliquer ces outils aux SMA de trèsgrande taille. Cette approche est enfin évaluéesur un exemple classique de colonie de fourmis.