Theory and Decision

, Volume 44, Issue 2, pp 149-171

First online:

Game Trees For Decision Analysis

  • Prakash P. ShenoyAffiliated withSchool of Business, University of Kansas

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.

Game trees Decision trees Influence diagrams Valuation networks Roll-back method