Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

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

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00099101 , version 1

Citer

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⟩
122 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More