Search: onr:"swepub:oai:DiVA.org:miun-4007" >
Distribution of exp...
Distribution of expected utility in decision trees
-
- Danielson, Mats (author)
- KTH,Data- och systemvetenskap, DSV
-
- Ekenberg, Love (author)
- KTH,Mittuniversitetet,Institutionen för informationsteknologi och medier (-2013),Data- och systemvetenskap, DSV
-
- Larsson, Aron (author)
- Mittuniversitetet,Institutionen för informationsteknologi och medier (-2013),STC
-
(creator_code:org_t)
- Elsevier BV, 2007
- 2007
- English.
-
In: International Journal of Approximate Reasoning. - : Elsevier BV. - 0888-613X .- 1873-4731. ; 46:2, s. 387-407
- Related links:
-
https://doi.org/10.1...
-
show more...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- Evaluation of decision trees in which uncertain information is present 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 decisionmaker'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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Keyword
- Decision analysis
- second-order probabilities
- utility theory
- decision evaluation
- Computer science
- Datavetenskap
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database