Sujet de DEA - LIRMM - 2003-2004

Architecture et comportement d'agent social
dans des organisations multi-agents

 

Encadrant : J. Ferber,

ferber@lirmm.fr, http://www.lirmm.fr/~ferber

 

Objectif

Définir un framework organisationnel permettant la mise en oeuvre des normes et règles dans un système multi-agent organisationnel.

Contexte de l'étude

On considère qu’un système multi-agent organisé définit un ensemble de règles et de lois quant aux comportements sociaux des agents de manière à répondre à certains critères de fonctionnement global, par exemple : éviter la formation de coalitions ou d’isolements, de réactions en chaîne, d’écroulement du système par surcharge d’interactions etc.

Apparues récemment le concept d’organisation permet de caractériser des structures sociales entre agents, et surtout, par le concept de rôle, de décrire le comportement attendu d’un agent sans avoir à le décrire précisément.

Dans le modèle AGR [FerGut 98][FerGut 99][FerGutMich02], un agent est toujours inscrit dans un ensemble de groupes dans lesquels il peut jouer des rôles. Un rôle décrit la fonction qu’un agent joue au sein d’un groupe, et donc sa manière de réagir aux requêtes, les actions et tâches qu’il doit prendre en charge, son comportement relationnel, etc.

Les problèmes actuels sont les suivants : comment relier le comportement individuel d’un agent par rapport à la structure sociale : si l’adhésion d’un agent à un groupe sous-entend un engagement de sa part à respecter ces règles qui peuvent aller à l’encontre de ses propres buts. Comment cet engagement se traduit il ? Comment peut se résoudre une rupture de cet engagement (notion de pénalité, restriction de l’activité, …) ? Comment un agent peut respecter les règles de l’organisation tout en conservant un comportement conforme à ses buts et intentions ? Comment décrire ces règles liées à l’organisation ? Comment adapter ces règles en fonction des interactions observées entre les agents ? Peut on définir des instances (des institutions) permettant cette adaptation par les agents eux-mêmes ?

La vision à terme est de disposer d’outils permettant le déploiement d’un nombre potentiellement très important d’agents intelligents offrant des services, notamment dans le domaine du commerce électronique, et interagissant de manière totalement ouverte. Ces outils devront permettre de garantir la stabilité fonctionnelle de l’organisation quelque soit le nombre et le type d’agents présents dans le système.

Plusieurs recherches (et notamment deux DEA en 2001-2002, 2002-2003) ont permis de développer un modèle conceptuel général ainsi qu'un modèle formel de normes fondé sur la logique déontique. Ces travaux sont la base d'une description de normes sociales permettant de régler une organisation multi-agent. La définition d'un framework organisationnel fondé sur ces idées est en cours de finition.

A faire dans le cadre du projet de DEA

Dans le cadre du DEA, le projet portera sur la définition d'une architecture d'agent permettant à des agents plus ou moins intelligents d'assurer leur comportement lors de la mise en oeuvre de telles normes sociales. En effet, comment des agents vont-ils gérer leur rapport à l'organisation? et quels sont les éléments dont dispose un concepteur d'agent pour développer des agents dans un tel contexte. On élaborera les primitives de comportement de tels agents et on vérifiera la validité de ces comportements sur un ensemble de scénarios multiagents. L'architecture de ces agents ainsi que les scénarios seront implémentés sous MadKit (téléchargeable à http://www.madkit.org)

Ce projet, qui fait l’objet d’un contrat passé avec une grande entreprise de télécommunication, permet de financer une bourse de thèse. Le candidat à ce projet sera donc enclin à poursuivre dans cette voie.

Références bibliographiques

[FerGutFM 03] From Agents to Organizations:

[TraFer 04] ..

[FerGut 98] Ferber J, Gutknecht O., A Meta-Model for the Analysis and Design of Organizations in Multi-Agent Systems, Proceedings of the third international conference on multi-agent systems. IEEE Press Paris (1998)

[FerGut 99] Ferber J, Gutknecht O. Operational Semantics of a Role-Based Agent Architecture, Proc. of ATAL 99 Workshop, Orlando, 1999.

[HubSichBois 02] Hübner, J., Sichman J., Boissier O. Spécification structurelle, fonctionnelle et déontique d'organisations dans les SMA. JFIADSMA'02, Lille (France), Hermès. (2002)

[FerGutMich 02] Ferber J., Gutknecht O., Michel F., From Agents to Organisations: an organizational view of multi-agent systems, paper submitted to AAMAS 2003. (.pdf)

[DeCo 00] Dellarocas C, Conte R. Workshop on Norms and Institutions, Autonomous Agents 2000, Barcelone, May 2000.

[Fipa 01] FIPA, Fipa Policies and Domains specification, Document number PC00089D, www.fipa.org, August 2001.