Découverte de protocoles d'interaction dans un système multi-agent
Abstract
Cet article présente un procédé d'extraction de connaissance pour la découverte de protocoles d'interaction au sein d'un Système Multi-Agent (SMA). Les SMAs sont des systèmes informatiques complexes, composés d'agents, logiciels autonomes, qui coopèrent et interagissent pour satisfaire des tâches globales. Leurs interactions (envoi et réception de messages) sont régies par des ensembles de règles, appelés protocoles d'interaction, qui sont généralement représentés par un automate à états finis. Pour intégrer, au sein d'un SMA, un nouvel agent ne connaissant pas les protocoles utilisés par les autres, nous envisageons de le doter de capacités d'apprentissage de protocoles. Notre étude montre que des techniques d'inférence grammaticale stochastique, appliquées aux séquences de messages échangés entre les agents, permettent de découvrir le protocole sous-jacent des conversations au sein du SMA.