Game Trees For Decision Analysis |
| |
Authors: | Shenoy Prakash P |
| |
Institution: | (1) School of Business, University of Kansas, Summerfield Hall, Lawrence, KS, 66045-2003, U.S.A |
| |
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. |
| |
Keywords: | Game trees Decision trees Influence diagrams Valuation networks Roll-back method |
本文献已被 SpringerLink 等数据库收录! |
|