Apprentissage par renforcement dans un système multi-agents - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2000

Apprentissage par renforcement dans un système multi-agents

Olivier Buffet

Abstract

Longtemps l'Intelligence Artificielle s'est attachée à faire effectuer par un unique agent des tâches plus ou moins complexes. Les méthodes exactes, cherchant par des méthodes systématiques à résoudre un problème, sont hélas souvent inexploitables quand des contraintes de taille mémoire ou de temps-réel entrent en jeu. On se propose alors de trouver plutôt des solutions optimales ou sous-optimales, par des méthodes approchées de planification ou d'apprentissage qui permettent des convergences beaucoup plus rapides (les processus décisionnels de Markov dont il sera sujet en font partie). Mais les capacités d'un unique agent peuvent rester insuffisantes, au moins au niveau de ses moyens matériels. l'idée est que certains problèmes sont résolus non par des individus séparément, mais par des groupes d'individus. Même de simples insectes, du fait de leur organisation, peuvent ainsi effectuer des prouesses. Ce stage de DEA vise à faire une étude des travaux existants dans le domaine de l'apprentissage au sein de systèmes mono- et multi-agents. Le cadre multi-agents pose des problèmes nouveaux aux méthodes d'apprentissage par renforcement connues, les agents devant coordonner leurs actions. Le stage a été en outre l'occasion de mettre en oeuvre des algorithmes classiques sur quelques exemples simples.
No file

Dates and versions

inria-00099176 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099176 , version 1

Cite

Olivier Buffet. Apprentissage par renforcement dans un système multi-agents. [Stage] A00-R-321 || buffet00a, 2000, 42 p. ⟨inria-00099176⟩
183 View
0 Download

Share

Gmail Facebook X LinkedIn More