ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 21/4 - 2007  - pp.459-488  - doi:10.3166/ria.21.459-488
TITRE
Algorithmes et complexités génériques pour différents cadres de décision séquentielle dans l'incertain

RÉSUMÉ
De nombreux cadres existent pour la représentation et la résolution de problèmes de décision séquentielle dans l'incertain. Récemment, un formalisme unifiant une partie importante de ces cadres, qu'ils soient probabilistes ou possibilistes, a été proposé sous le nom de formalisme PFU (pour Plausibilité, Faisabilité, Utilité). Cet article introduit des algorithmes génériques définis dans le cadre PFU et qui conséquemment sont directement applicables à tous les cadres couverts. Il est montré qu'une approche unifiée peut être définie quelle que soit la représentation de l'incertain utilisée. La complexité théorique des algorithmes introduits est également étudiée en fonction d'un paramètre appelé largeur induite contrainte.

ABSTRACT
Recently, a generic algebraic framework called PFU (for Plausibilities-FeasibilitiesUtilities) has been introduced in order to represent generic forms of sequential decision making under uncertainties. The PFU framework covers various existing probabilistic or possibilistic formalisms. This article introduces generic algorithms defined in the PFU framework which are therefore applicable for various decision models. Theoretical complexity results are also provided based on a parameter called the constrained induced-width.


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

MOTS-CLÉS
cadre PFU, algorithmes génériques, élimination de variable, largeur induite.

KEYWORDS
PFU framework, generic algorithms, variable elimination, induced-width.

LANGUE DE L'ARTICLE
Français

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier