Dynamic Local Interaction Model : formalisation et algorithmes

Cet article introduit DyLIM 1, un modèle pour la 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 et permanentes 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ésenter le problème multiagent comme un ensemble de problèmes individuels (parfois interdépendants) et donc de casser la complexité. Nous introduisons deux algorithmes de résolution différents pour ce modèle et nous évaluons ceux-ci sur un ensemble de benchmarks classiques dans le domaine. Nous montrons ainsi les bénéfices de notre approche et sa capacité à calculer des politiques quasi-optimales pour des problèmes impliquant beaucoup d'agents.