game tree


Also found in: Wikipedia.

game tree

[′gām ‚trē]
(mathematics)
A tree graph used in the analysis of strategies for a game, in which the vertices of the graph represent positions in the game, and a given vertex has as its successors all vertices that can be reached in one move from the given position. Also known as lookahead tree.

game tree

(games)
A tree representing contingencies in a game. Each node in a game tree represents a possible position (e.g., possible configuration of pieces on a chessboard) in the game, and each branching ("edge" in graph terms) represents a possible move.
References in periodicals archive ?
The topics include supporting practices in professional communities using mobile cloud services, cloud-based intelligent tutoring mechanism for pervasive learning, multiple-query processing and optimization techniques for multi-tenant databases, developing a framework for the desktop grid federation of game tree search applications, standardized multimedia data in health-care applications, and digital rights management in the cloud.
Deer Stands: Big Game Tree Stands, The Blynd, Dillon Manufacturing
Keywords: minimin, LRTS, pathology, game tree, single-agent search
For example, using von Neumann and Morgenstern's (1944) extensive form representation of n-person games, Shenoy (1998) suggested the use of a game tree representation for decision analysis.
Probabilistic analysis for randomized game tree evaluation.
In the trust game tree, the top (bottom) number is the first (second) mover's payoff.
Here Brams introduces the reader to two valuable tools used by rational choice, including the game tree and the outcome matrix.
This year's papers focused mostly on evaluation methodologies for RTS game AI techniques, and on forward models for RTS games, which are necessary for the deployment of standard game tree search techniques such as alpha-beta search or Monte Carlo tree search.
The nodes in the game tree are board positions, where an edge connects two nodes if a single, legal move leads from one node's position to the other's.
From Deep Blue to Monte Carlo: An Update on Game Tree Research (full day)
This is possible because the majority of operations provided by the Smart Game Board are defined on the game tree, and thus are game-independent.