Theory and Decision

, Volume 44, Issue 2, pp 149–171

Game Trees For Decision Analysis

  • Prakash P. Shenoy
Article

DOI: 10.1023/A:1004982328196

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

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.

Game treesDecision treesInfluence diagramsValuation networksRoll-back method

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

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