Theory and Decision

, Volume 44, Issue 2, pp 149–171

Game Trees For Decision Analysis

  • Prakash P. Shenoy

DOI: 10.1023/A:1004982328196

Cite this article as:
Shenoy, P.P. Theory and Decision (1998) 44: 149. doi:10.1023/A:1004982328196


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 

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Prakash P. Shenoy
    • 1
  1. 1.School of BusinessUniversity of KansasLawrenceU.S.A

Personalised recommendations