ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 29/1 - 2010  - pp.85-114  - doi:10.3166/tsi.29.85-114
TITRE
Le cadre PFU, un modèle et des algorithmes génériques pour la décision séquentielle incluant incertitudes, faisabilités et utilités

RÉSUMÉ
Le cadre PFU (pour plausibilités, faisabilités et utilités) est un cadre générique permettant de représenter et de manipuler des problèmes de décision séquentielle incluant incertitudes, faisabilités et utilités. Il généralise de nombreux formalismes proposés dans le domaine de l'intelligence artificielle : problèmes de satisfiabilité, réseaux de contraintes, réseaux bayésiens, diagrammes d'influence, processus décisionnels markoviens, planification d'actions... Dans cet article, nous présentons une synthèse des travaux effectués autour du cadre PFU, tant au niveau du modèle lui-même que des algorithmes génériques développés.


ABSTRACT
The PFU framework is a generic framework, which allows sequential decisionmaking problems involving Plausibilities, Feasibilities, and Utilities to be represented and handled. It generalizes numerous frameworks that were proposed in the Artificial Intelligence community: satisfiability problems, constraint networks, Bayesian networks, influence diagrams, Markov decision processes, action planning... This article gives an overview of the work performed on the PFU framework, both in terms of model and algorithms.


AUTEUR(S)
Cédric PRALET, Gérard VERFAILLIE, Thomas SCHIEX

MOTS-CLÉS
modèles graphiques, incertitudes, faisabilités, utilités, algorithmes génériques, élimination de variables, recherche arborescente, décomposition en arbre.

KEYWORDS
graphical models, uncertainties, feasibilities, utilities, generic algorithms, variable elimination, tree-search, cluster-tree decomposition.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (359 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier