Utilisation de croyances heuristiques pour la planification multi-agent dans le cadre des Dec-POMDP

• Main Author: Corona, Gabriel
• Language: FRE
• Published: Université Henri Poincaré - Nancy I 2011
• Subjects: [INFO] Computer Science; intelligence artificielle; systèmes multi-agent; modèles de Markov; planification
• Online Access: http://tel.archives-ouvertes.fr/tel-00598689; http://tel.archives-ouvertes.fr/docs/00/59/86/89/PDF/these.pdf; http://tel.archives-ouvertes.fr/docs/00/59/86/89/ANNEX/slides-these.pdf

Nous nous intéressons dans cette thèse à la planification pour les problèmes de prise de décision décentralisée séquentielle dans l'incertain. Dans le cadre centralisé, l'utilisation des formalismes MDP et POMDP a permis d'élaborer des techniques de planification efficaces. Le cadre Dec-POMDP permet de formaliser les problèmes décentralisés. Ce type de problèmes appartient à une autre classe de complexité que les problèmes centralisés. Pour cette raison, jusqu'à récemment, seuls de très petits problèmes pouvaient être résolus et uniquement pour des horizons très faibles. Des algorithmes heuristiques ont récemment été proposés pour traiter des problèmes de taille plus conséquente mais n'ont pas de preuve théorique de qualité de solution. Nous montrons comment une information heuristique sur le problème à résoudre représentée par une distribution de probabilité sur les croyances centralisées permet de guider la recherche approchée de politique. Cette information heuristique permet de formuler chaque étape de la planification comme un problème d'optimisation combinatoire. Cette formulation conduit à des politiques de meilleure qualité que les approches existantes.