Arnaud Canu

Son article :

Mots-clefs : Interaction, coordination, planification multiagent
Résumé : et article introduit DyLIM 1, un modèle pourla représentation de problèmes de type DECPOMDP. Ce modèle, qui permet une représentation basée interactions de ce type de problèmes,relâche l’hypothèse de dépendances fortes etpermanentes des approches existantes et considère qu’un agent interagit seulement quelquefois, avec quelques agents, sans aucune structure spécifique. Cela nous permet de représenterle problème multiagent comme un ensemble deproblèmes individuels (parfois interdépendants)et donc de casser la complexité. Nous introduisons deux algorithmes de résolution différentspour ce modèle et nous évaluons ceux-ci surun ensemble de benchmarks classiques dans ledomaine. Nous montrons ainsi les bénéfices denotre approche et sa capacité à calculer des politiques quasi-optimales pour des problèmes impliquant beaucoup d’agents.