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.