Theory and Decision 44 (2):149-171 (1998)
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|
|Categories||categorize this paper)|
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
Feature Selection for a Rich HPSG Grammar Using Decision Trees.Christopher D. Manning & Kristina Toutanova - unknown
On Scott and Karp Trees of Uncountable Models.Tapani Hyttinen & Jouko Väänänen - 1990 - Journal of Symbolic Logic 55 (3):897-908.
A Characterization of Von Neumann Games in Terms of Memory.Giacomo Bonanno - 2004 - Synthese 139 (2):281 - 295.
Games, Trees and Deontic Logic.Bartosz Brożek - 2011 - In Jerzy Stelmach & Wojciech Załuski (eds.), Game Theory and the Law. Copernicus Center Press.
Equivalent Decision Trees and Their Associated Strategy Sets.Irving H. Lavalle & Peter C. Fishburn - 1987 - Theory and Decision 23 (1):37-63.
Locally Rational Decision-Making.Richard M. Shiffrin - 2003 - Behavioral and Brain Sciences 26 (2):175-175.
Uniformization, Choice Functions and Well Orders in the Class of Trees.Shmuel Lifsches & Saharon Shelah - 1996 - Journal of Symbolic Logic 61 (4):1206-1227.
Multiple-Stage Decision-Making: The Effect of Planning Horizon Length on Dynamic Consistency.Joseph G. Johnson & Jerome R. Busemeyer - 2001 - Theory and Decision 51 (2/4):217-246.
Added to index2010-09-02
Total downloads34 ( #151,172 of 2,169,145 )
Recent downloads (6 months)1 ( #345,568 of 2,169,145 )
How can I increase my downloads?