Representing and Solving Asymmetric Decision Problems Using Valuation Networks
This paper deals with asymmetric decision problems. We describe a generalization of the valuation network representation and solution technique to enable efficient representation and solution of asymmetric decision problems. The generalization includes the concepts of indicator valuations and effective frames. We illustrate our technique by solving Raiffa’s oil wildcatter’s problem in complete detail.
KeywordsFusion Algorithm Decision Node Influence Diagram Graphical Level Chance Variable
Unable to display preview. Download preview PDF.
- Covaliu, Z. and R. M. Oliver (1996), “Formulation and solution of decision problems using sequential decision diagrams,” Management Science, to appear.Google Scholar
- Fung, R. M. and R. D. Shachter (1990), “Contingent influence diagrams,” Working Paper, Advanced Decision Systems, Mountain View, CA.Google Scholar
- Howard, R. A. and J. E. Matheson (1981), “Influence diagrams,” in R. A. Howard and J. E. Matheson (eds.) (1984), The Principles and Applications of Decision Analysis, 2, 719–762, Strategic Decisions Group, Menlo Park, CA.Google Scholar
- Shenoy, P. P. (1993a), “A new method for representing and solving Bayesian decision problems,” in D. J. Hand (ed.), Artificial Intelligence Frontiers in Statistics: AI and Statistics III, 119–138, Chapman & Hall, London.Google Scholar
- Shenoy, P. P. (1993b), “Valuation network representation and solution of asymmetric decision problems,” Working Paper No. 246, School of Business, University of Kansas, Lawrence, KS.Google Scholar
- Shenoy, P. P. and G. Shafer (1990), “Axioms for probability and belief-function propagation,” in R. D. Shachter, T. S. Levitt, J. F. Lemmer and L. N. Kanal (eds.), Uncertainty in Artificial Intelligence, 4, 169–198, North-Holland, Amsterdam.Google Scholar