Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe
Identifieur interne : 002907 ( Crin/Corpus ); précédent : 002906; suivant : 002908Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe
Auteurs : Pierre Laroche ; François Charpillet ; René SchottSource :
English descriptors
Abstract
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.
Links to Exploration step
CRIN:laroche00aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" wicri:score="-107">Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe</title></titleStmt><publicationStmt><idno type="RBID">CRIN:laroche00a</idno><date when="2000" year="2000">2000</date><idno type="wicri:Area/Crin/Corpus">002907</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="fr">Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe</title><author><name sortKey="Laroche, Pierre" sort="Laroche, Pierre" uniqKey="Laroche P" first="Pierre" last="Laroche">Pierre Laroche</name></author><author><name sortKey="Charpillet, Francois" sort="Charpillet, Francois" uniqKey="Charpillet F" first="François" last="Charpillet">François Charpillet</name></author><author><name sortKey="Schott, Rene" sort="Schott, Rene" uniqKey="Schott R" first="René" last="Schott">René Schott</name></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>decomposition</term><term>markov decision process</term><term>planning under uncertainty</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr" wicri:score="-1315">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.</div></front></TEI><BibTex type="inproceedings"><ref>laroche00a</ref><crinnumber>A00-R-013</crinnumber><category>3</category><equipe>MAIA</equipe><author><e>Laroche, Pierre</e><e>Charpillet, François</e><e>Schott, René</e></author><title>Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe</title><booktitle>{Reconnaissance des Formes et Intelligence Artificielle, Paris, France}</booktitle><year>2000</year><keywords><e>planning under uncertainty</e><e>markov decision process</e><e>decomposition</e></keywords><abstract>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.</abstract></BibTex></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Crin/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002907 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Crin/Corpus/biblio.hfd -nk 002907 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Crin
|étape= Corpus
|type= RBID
|clé= CRIN:laroche00a
|texte= Décomposition d'un processus décisionnel de Markov à l'aide d'un graphe
}}
| This area was generated with Dilib version V0.6.33. |  |