Skip to main content

Representing and Solving Asymmetric Decision Problems Using Valuation Networks

  • Chapter
Learning from Data

Part of the book series: Lecture Notes in Statistics ((LNS,volume 112))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Call, H. J. and W. A. Miller (1990), “A comparison of approaches and implementations for automating decision analysis,” Reliability Engineering and System Safety,30, 115–162.

    Article  Google Scholar 

  • 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 

  • Raiffa, H. (1968), Decision Analysis, Addison-Wesley, Reading, MA.

    MATH  Google Scholar 

  • Shenoy, P. P. (1992), “Valuation-based systems for Bayesian decision analysis,” Operations Research, 40 (3), 463–484.

    Article  MathSciNet  MATH  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. (1994), “Consistency in valuation-based systems,” ORSA Journal on Computing, 6 (3), 281–291.

    MathSciNet  MATH  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 

  • Smith, J. E., S. Holtzman and J. E. Matheson (1993), “Structuring conditional relationships in influence diagrams,” Operations Research, 41 (2), 280–297.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag New York, Inc.

About this chapter

Cite this chapter

Shenoy, P.P. (1996). Representing and Solving Asymmetric Decision Problems Using Valuation Networks. In: Fisher, D., Lenz, HJ. (eds) Learning from Data. Lecture Notes in Statistics, vol 112. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2404-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-2404-4_10

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-94736-5

  • Online ISBN: 978-1-4612-2404-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics