Chapitre 5 - Négociation dans les systèmes multi-agents

Dans un système multi-agents avec agents egocentrés, un des problèmes à résoudre est comment les agents peuvent arriver à une entente commune quand ils doivent coordonner leurs actions. Les agents peuvent être en situation de concurrence pour les ressources du système ou peuvent être forcés à demander aux autres agents de faire des actions pour leur compte. Puisque les agents sont egocentrés, la coopération est loin d'être garantie. La négociation est le mécanisme par lequel les agents peuvent arriver à un accord commun. Dans ce chapitre nous allons présenter les concepts de base liés à la négociation et les plus importants protocoles de négociation.

Sommaire du chapitre

5.1 Qu'est que la négociation?
5.2 Critères d'évaluation des protocoles de négociation
           5.2.1 Choix d'un protocole
           5.2.2 Critères d'évaluation
5.3 Négociation aux enchères
           5.3.1 La théorie d'enchères
           5.3.2 Protocoles d'enchère
           5.3.3 Problèmes avec les protocoles d'enchère
5.4 Négociation pour l'allocation des tâches
           5.4.1 Allocation des tâches par réseau contractuel
           5.4.2 Allocation des tâches par redistribution
5.5 Autres modèles de négociation
           5.5.1 Négociation heuristique
           5.5.2 Négociation par argumentation
5.6 Conclusions
5.7 Exercices - L'utile

Bibliographie et Webliographie - L'optionel
L'essentiel (PDF 277K)