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

5.6. Conclusions

Les études de la théorie des jeux du choix rationnel dans les interactions multi-agents, telles qu'on les a présentées dans les sections 5.2 et 5.3, supposent typiquement que les agents ont la possibilité de choisir la meilleure stratégie parmi toutes les stratégies possibles. Il est supposé que la prise de décision est instantanée. Pour implémenter une telle approche, le coût du calcul pour la décision doit être pris en compte et ceci peut mener à des problèmes computationnels complexes.

Etant donné un protocole particulier de négociation, les techniques de la théorie des jeux supposent possible de caractériser les préférences de l'agent par rapport à tous les résultats possibles. Les humains, cependant, trouvent extrêmement difficile de définir leurs préférences parmi les résultats. En dépit de ces inconvénients, la négociation basée sur la théorie des jeux, en particulier la négociation aux enchères, est un champ important d'étude avec beaucoup d'applications, la plus notable étant celle du commerce électronique.

Les méthodes heuristiques de négociation reconnaissent qu'il y a un coût associé au calcul nécessaire pour la prise de décision et essaient de parcourir l'espace de négociation d'une manière non approfondie. Ceci a pour effet que les méthodes heuristiques visent à produire des bonnes solutions plutôt que des solutions optimales. Les modèles utilisés dans la prise de décision choisissent souvent des solutions suboptimales parce qu'ils adoptent une notion approximative de rationalité, comparée à la rationalité exacte et entière des agents modélisés par la théorie des jeux. De plus, ces modèles ont besoin d'une évaluation vaste, typiquement par simulations et analyse empirique. Il est d'habitude impossible de prédire précisément comment le système et les agents participants se comporteront dans une variété large de circonstances.

Basé sur ce que nous avons présenté, il doit être clair qu'il n'y a pas une meilleure approche universelle ou une technique toujours appropriée pour la négociation automatisée., Il y a plutôt un ensemble éclectique de méthodes avec des caractéristiques et des propriétés de performances qui varient significativement en fonction du contexte de négociation.