HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe

Pierre Laroche 1 François Charpillet 1 René Schott 2
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Les méthodes classiques de résolution de Problèmes Décisionnels de Markov sont trop complexes pour être utilisées pour résoudre des problèmes nécessitant un grand nombre d'états. Les techniques de décomposition sont donc très intéressantes dans ce cadre. Nous proposons une approche de décomposition originale, fondée sur la représentation de l'environnement par un graphe. Les coûts de passage d'une région à l'autre, d'une importance cruciale vis-à-vis de la qualité de la politique obtenue, sont examinés avec beaucoup de soin. Notre approche est très rapide, et donne des politiques quasi-optimales.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00099101
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:50:58 AM
Last modification on : Wednesday, February 2, 2022 - 4:45:18 PM

Identifiers

  • HAL Id : inria-00099101, version 1

Collections

Citation

Pierre Laroche, François Charpillet, René Schott. Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe. Reconnaissance des Formes et Intelligence Artificielle, 2000, Paris, France, 9 p. ⟨inria-00099101⟩

Share

Metrics

Record views

104