Academic
Publications
Distribution of expected utility in decision trees

Distribution of expected utility in decision trees,10.1016/j.ijar.2006.09.012,International Journal of Approximate Reasoning,Mats Danielson,Love Ekenb

Distribution of expected utility in decision trees   (Citations: 4)
BibTex | RIS | RefWorks Download
Evaluation of decision trees in which imprecise information prevails is complicated. Especially when the tree has some depth, i.e. consists of more than one level, the effects of the choice of representation and evaluation procedures are significant. Second-order representation and evaluation may significantly increase a decision-maker’s understanding of a decision situation when handling aggregations of imprecise representations, as is the case in decision trees or influence diagrams, while the use of only first-order results gives an incomplete picture. Furthermore, due to the effects on the distribution of belief over the intervals of expected utilities, the Γ-maximin decision rule seems to be unnecessarily pessimistic as the belief in neighbourhoods of points near interval boundaries is usually lower than in neighbourhoods near the centre. Due to this, a generalized expected utility is proposed. The results in this paper apply also to approaches, which do not explicitly deal with second-order information, such as standard decision trees or probabilistic networks using only first-order concepts, for example upper and lower bounds. Furthermore, the results also apply to other, non-probabilistic weighted trees such as multi-criteria weight trees.
Journal: International Journal of Approximate Reasoning - IJAR , vol. 46, no. 2, pp. 387-407, 2007
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: