Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Raiffa, H. and R. O. Schlaifer (1961), Applied Statistical Decision Theory, Harvard Business School, Cambridge, MA.
Raiffa, H. (1967), Decision Analysis: Introductory Lectures on Choices Under Uncertainty, Addison-Wesley, Reading, MA.
Shenoy, P. P. (1993a), “A comparison of graphical techniques for decision analysis,” European Journal of Operational Research, in press.
Shenoy, P. P. (1993b), “Game trees for decision analysis,” Working Paper No. 239, School of Business, University of Kansas, Lawrence, KS.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shenoy, P.P. (1993). Information sets in decision theory. In: Clarke, M., Kruse, R., Moral, S. (eds) Symbolic and Quantitative Approaches to Reasoning and Uncertainty. ECSQARU 1993. Lecture Notes in Computer Science, vol 747. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028216
Download citation
DOI: https://doi.org/10.1007/BFb0028216
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57395-1
Online ISBN: 978-3-540-48130-0
eBook Packages: Springer Book Archive