Loading...
Game Trees for Decision Analysis
Shenoy, Prakash P.
Shenoy, Prakash P.
Citations
Altmetric:
Abstract
Game trees (or extensive-form games) were first defined by von Neumann and Morgenstern in 1944. In this paper, we examine the use of game trees for representing Bayesian decision problems. We propose a method for solving game trees using local computation. This method is a special case of a method due to Wilson for computing equilibria in 2-person games. Game trees differ from decision trees in the representations of information constraints and uncertainty. We compare the game tree representation and solution technique with other techniques for decision analysis such as decision trees, influence diagrams, and valuation networks.
Description
Date
1998-04
Journal Title
Journal ISSN
Volume Title
Publisher
Kluwer Academic Publishers
Research Projects
Organizational Units
Journal Issue
Keywords
Game trees, Decision trees, Influence diagrams, Valuation networks, Roll-back method
Citation
Shenoy, P. P., "Game Trees for Decision Analysis," Theory and Decision, Vol. 44, No. 2, April 1998, pp. 149--171.