Change search
ReferencesLink to record
Permanent link

Direct link
Distribution of expected utility in decision trees
KTH, School of Information and Communication Technology (ICT), Computer and Systems Sciences, DSV.
KTH, School of Information and Communication Technology (ICT), Computer and Systems Sciences, DSV.
2007 (English)In: International Journal of Approximate Reasoning, ISSN 0888-613X, E-ISSN 1873-4731, Vol. 46, no 2, 387-407 p.Article in journal (Refereed) Published
Abstract [en]

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 Gamma-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.

Place, publisher, year, edition, pages
2007. Vol. 46, no 2, 387-407 p.
Keyword [en]
decision analysis, second-order probabilities, utility theory, decision evaluation
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-39627DOI: 10.1016/j.ijar.2006.09.012ISI: 000250898800009ScopusID: 2-s2.0-34648822919OAI: diva2:440603
18th International Florida Artificial Intelligence Reseach Symposium (FLAIRS) Location: Clearwater Beach, FL Date: MAY, 2005Available from: 2011-09-13 Created: 2011-09-12 Last updated: 2011-09-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Danielson, MatsEkenberg, Love
By organisation
Computer and Systems Sciences, DSV
In the same journal
International Journal of Approximate Reasoning
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 31 hits
ReferencesLink to record
Permanent link

Direct link