Intéraction dans les systèmes multi-agents par le moyen de normes sociales

par José Octavio Gutierrez Garcia

Thèse de doctorat en Informatique

Sous la direction de Jean-Luc Koning.

Soutenue en 2009

à Grenoble INPG en cotutelle avec Centro de investigacion y de estudios avanzados del I.P.N. Unidad Guadalajara .

mots clés

• Traitement réparti

Résumé

La réalisation des objectifs communs dans les systèmes multiagents est uniquement possible grâce à l'interaction et la coordination. Afin de mettre en œuvre les deux aspects d'une manière efficace, règles pour orienter le comportement d'un groupe d'agents sont nécessaires, cependant, les règles existantes sont généralement statiques, inflexibles, et inappropriées pour les grands systèmes, où l'interaction dynamique a lieu. Nous proposons la modélisation du comportement des agents par le biais des normes sociales, en particulier les obligations, la délimitation des rôles des agents en tant que composants indépendants, qui peuvent être regroupés en structures organisationnelles. En plus, nous proposons une méthode de composition dynamique pour soutenir l'interaction dynamique dans les organisations. Nous concevons les organisations comme des ensembles d'actions exprimés en termes d'obligations. Nous soutiennent que l'inclusion des obligations dans les conversations des agents, aide à diriger la composition des organisations. Afin d'atteindre cet objectif, nous mettons en place une langue de communication exprimé en obligations, qui définit comment les messages affectent l'état d'interaction des agents, et donc l'accès à leurs organisations. Nous proposons également une méthode pour créer automatiquement un agent générique compositeur, qui est capable de gérer et de composer des organisations.

Titre traduit

Multiagent systems interaction through social norms

Résumé

The achievement of common objectives in multiagent systems is only possible through interaction and coordination. Ln order to implement both aspec!s in a effective manner, mIes to direct the behavior of a group of agents are necessary, however, existing mIes are usually static, inflexible, and inappropriate for large systems, where dynamic interaction takes place. We propose mode1ing agent behavior by means of social norms, particularly obligations, delineating agents' roles as independent components, which can be grouped into organizational structures. Additionally, we propose a conversation-based composition method to support dynamic interaction in such organizations. We conceive organizations as sets of actions with pre conditions and effects, expressed in terms obligations. We argue that the inclusion of obligation-based agents' conversations aide to lead the" composition of organizations. Ln order to achieve this, we introduce an agent communication language that defines how messages affect agents' state, and thus, the access to their organizations. We also propose a method to automatically create a generic composer agent that is able to manage and compose organizations, by means of inducing obligations to their participants.