Skip to Main content Skip to Navigation
Conference papers

Optimisation du critère d'Hurwicz pour les arbres de décision hasard en situation d'incertain total

Gildas Jeantet 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Cet article est consacré aux problèmes de décision séquentielle dans l’incertain lorsque le décideur a une ignorance complète sur les probabilités des événements. Nous étudions ici le problème de la détermination d’une stratégie optimale au sens d’Hurwicz dans les arbres de décision hasard. Après avoir montré que l’approche par programmation dynamique classique est inopérante pour optimiser le critère d’Hurwicz dans un arbre de décision hasard, nous proposons un algorithme polynomial pour résoudre ce problème. Enfin nous fournissons des tests numériques effectués sur des instances générées aléatoirement pour illustrer les performances de notre algorithme.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03378807
Contributor : Gildas Jeantet Connect in order to contact the contributor
Submitted on : Thursday, October 14, 2021 - 4:52:33 PM
Last modification on : Tuesday, November 16, 2021 - 4:00:47 AM

File

majestic.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03378807, version 1

Citation

Gildas Jeantet. Optimisation du critère d'Hurwicz pour les arbres de décision hasard en situation d'incertain total. 7ème Manifestation de JEunes Chercheurs STIC (MAJECSTIC'09), Nov 2009, Avignon, France. ⟨hal-03378807⟩

Share

Metrics

Record views

17

Files downloads

5