III.8 Les SMA: Coopération, Négociation
et Coordination III.8.1 La coopération
La coopération est l'une des caractéristiques
fondamentales des systèmes multi-agents.
24
Cette dernière permet de décrire la manière
dont les agents sont positionnés dans un groupe ainsi que les techniques
de travail coopératif efficace.
III.8.2 La négociation
Les activités des agents dans un système
multi-agents sont souvent interdépendantes et conflictuelles.
L'arbitrage et la négociation sont deux moyens utilisés pour
résoudre ces conflits. L'arbitrage permet de définir les
règles de comportements, dont le résultat global limite des
conflits et préserve les individus ainsi que la société
d'agents [FER 95].
Dans une situation conflictuelle concernant l'objectif ou le
ressource, les agents peuvent chercher eux-mêmes un accord
bilatéral pendant le processus de la négociation. Cette
dernière assure la coopération constructive à
l'intérieur d'un groupe d'agents indépendants, ayant leurs
propres buts [BRE 98].
D'après [BOU 92], la négociation définit
une stratégie de résolution qui utilise le dialogue pour obtenir
un accord concernant les conflits de croyances ou les conflits de buts. Les
conflits de croyances sont les résultats de contradictions entre les
croyances des différents agents, possédant des connaissances
incomplètes. En ce qui concerne les conflits de buts, ils apparaissent
à cause de l'incompatibilité des buts des différents
agents.
Pendant le processus de négociation entre les agents, on
peut distinguer les situations suivantes [BRE 98]:
compromis pour améliorer les capacités du
système total. On peut considérer quatre formes d'interaction
dans le processus de la négociation [BRE 98] :
26
les plans reçus en un seul plan global. Les conflits
potentiels entre les agents sont supprimés soit en ordonnant leurs
actions, soit en déterminant la synchronisation;
(3) La planification distribuée, où chaque
agent planifie les actions par rapport à ses propres buts.
| 
