Sequential valuation networks for asymmetric decision problems
View/ Open
Issue Date
2006-02-16Author
Demirer, Riza
Shenoy, Prakash P.
Publisher
Elsevier Science Publishers B. V.
Format
774084 bytes
Type
Article
Metadata
Show full item recordAbstract
This paper deals with representation and solution of asymmetric decision problems. We describe a new representation called sequential valuation networks that is a hybrid of Covaliu and Oliver’s sequential decision diagrams and Shenoy’s valuation networks. The solution algorithm is based on the idea of decomposing a large asymmetric problem into smaller sub-problems and then using the fusion algorithm of valuation networks to solve the sub-problems. Sequential valuation networks inherit many of the strengths of sequential decision diagrams and valuation networks while overcoming many of their shortcomings. We illustrate our technique by representing and solving a modified version of Covaliu and Oliver’s [Manage. Sci. 41(12) (1995) 1860] Reactor problem in complete detail.
ISSN
0377-2217Collections
Citation
Demirer, R. and P. P. Shenoy, "Sequential valuation networks for asymmetric decision problems," European Journal of Operational Research, Vol. 169, No. 1, 2006, pp. 286--309
Items in KU ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
We want to hear from you! Please share your stories about how Open Access to this item benefits YOU.