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/1 - 2007  - pp.129-143  - doi:10.3166/ria.21.129-143
TITRE
Conditions générales pour l'admissibilité de la programmation dynamique dans la décision séquentielle possibiliste

RÉSUMÉ
Nous nous intéressons à la contrepartie possibiliste des processus de décision markoviens. À l'instar du modèle classique, trois relations de préférence peuvent être distinguées (préférences sur les chemins, sur les loteries et sur les politiques). Nous énonçons des propriétés simples et suffisantes (transitivité, invariance par translation, indépendance) sur la relation de préférence sur les loteries pour permettre l'utilisation de méthodes fondées sur la programmation dynamique. Nous fournissons enfin un exemple d'application de ces résultats avec l'utilité bipolaire possibiliste.


ABSTRACT
We are interested here in the possibilistic counterpart of Markov decision processes. Like in the standard model, three preference relations can be distinguished (preferences over paths, over lotteries and over policies). We state some simple and sufficient properties (transitivity, invariance by translation, independence) on the preference relation over lotteries to allow the application of techniques based on dynamic programming. Finally we provide an example illustrating the interest of these results with binary possibilistic utility.


AUTEUR(S)
Paul WENG

MOTS-CLÉS
processus de décision markoviens, théorie des possibilités, préférence qualitative, programmation dynamique.

KEYWORDS
Markov decision process, possibility theory, qualitative preference, dynamic programming.

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  (121 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier