Information sets in decision theory

  • Prakash P. Shenoy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 747)


Information sets were first defined by von Neumann and Morgenstern in 1944 in the context of extensive form games. In this paper, we examine the use of information sets for representing Bayesian decision problems. We call a decision tree with information sets a game tree. We also describe a roll-back procedure for solving game trees using local computation.


Decision Tree Expected Profit Tree Representation Decision Node Game Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Hart, S. (1992), “Games in extensive and strategic forms,” in R. J. Aumann and S. Hart (eds.), Handbook of Game Theory with Economic Applications, 1, 19–40, North-Holland, Amsterdam.Google Scholar
  2. Kuhn, H. W. (1953), “Extensive games and the problem of information,” in H. W. Kuhn and A. W. Tucker (eds.), Contributions to the Theory of Games, 2, 193–216, Princeton University Press, Princeton, NJ.Google Scholar
  3. Raiffa, H. and R. O. Schlaifer (1961), Applied Statistical Decision Theory, Harvard Business School, Cambridge, MA.Google Scholar
  4. Raiffa, H. (1967), Decision Analysis: Introductory Lectures on Choices Under Uncertainty, Addison-Wesley, Reading, MA.Google Scholar
  5. Shenoy, P. P. (1993a), “A comparison of graphical techniques for decision analysis,” European Journal of Operational Research, in press.Google Scholar
  6. Shenoy, P. P. (1993b), “Game trees for decision analysis,” Working Paper No. 239, School of Business, University of Kansas, Lawrence, KS.Google Scholar
  7. von Neumann, J. and O. Morgenstern (1944), Theory of Games and Economic Behavior, 1st edition (2nd edition 1947, 3rd edition 1953), Princeton University Press, Princeton, NJ.Google Scholar
  8. Zermelo, E. (1913), “Uber eine anwendung der mengenlehre auf die theorie des Schachspiels,” Proceedings of the Fifth International Congress of Mathematics, Cambridge, U.K., 2, 501–504.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Prakash P. Shenoy
    • 1
  1. 1.School of BusinessUniversity of KansasLawrenceUSA

Personalised recommendations