Architécture et modèle générique de négociation dans les systèmes distribués.

Abstract

Lorsque de nombreuses entités hétérogènes ayant divers objectifs et différents critères de choix interagissent, des conflits peuvent survenir. Pour les résoudre, différentes méthodes peuvent être utilisées, comme la coordination, les systèmes de vote, et la négociation. Celle qui nous intéresse dans ce mémoire est la négociation. L’objectif de notre travail est de concevoir un modèle générique de négociation multilatérale et multicritère déployé dans les systèmes distribués via le Web. Afin de concevoir un tel modèle, nous avons élaboré une nouvelle architecture de négociation centralisée au niveau d’un médiateur et qui fait interagir des participants répartis à travers le Web. Notre modèle de négociation est basé sur la théorie des jeux non coopératifs, et utilise l’équilibre de Nash comme concept de solution pour aboutir à des accords entre les entités participantes à la négociation. Pour arriver à ces accords, il y a lieu de passer par plusieurs étapes : on commence par la définition de plusieurs sous-jeux, ensuite la détermination des ensembles d’équilibres de Nash de ces sous-jeux, puis la construction du jeu global de négociation avec une précision d’un paramètre (lorsqu’il existe au moins un équilibre de Nash d’un sous-jeu), et enfin la résolution du jeu global de négociation en utilisant un nouveau concept de solution que nous avons introduit appelé -équitable.