Optimizing the Hurwicz criterion in decision trees with imprecise probabilities - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Optimizing the Hurwicz criterion in decision trees with imprecise probabilities

Gildas Jeantet
  • Fonction : Auteur
  • PersonId : 967990
Olivier Spanjaard

Résumé

This paper is devoted to sequential decision problems with imprecise probabilities. We study the problem of determining an optimal strategy according to the Hurwicz criterion in decision trees. More precisely, we investigate this problem from the computational viewpoint. When the decision tree is separable (to be defined in the paper), we provide an operational approach to compute an optimal strategy, based on a bicriteria dynamic programming procedure. The results of numerical tests are presented. When the decision tree is non-separable, we prove the NP-hardness of the problem.
Fichier principal
Vignette du fichier
pub_1236_1_ADT09.pdf (169.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01296561 , version 1 (10-07-2017)

Identifiants

Citer

Gildas Jeantet, Olivier Spanjaard. Optimizing the Hurwicz criterion in decision trees with imprecise probabilities. 1st International Conference on Algorithmic Decision Theory (ADT 2009), Oct 2009, Venise, Italy. pp.340-352, ⟨10.1007/978-3-642-04428-1_30⟩. ⟨hal-01296561⟩
149 Consultations
637 Téléchargements

Altmetric

Partager

More