game tree

Also found in: Wikipedia

0.01 sec.

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.

(games)

game tree - 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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Then, the Breath-First searching strategy is used to traverse the whole game tree in consideration of the limited computational complexity of this game. Mathematics, Computer Science and Statistics by Journal of the Mississippi Academy of Sciences Probabilistic analysis for randomized game tree evaluation. Tail bounds for the Wiener index of random trees by Khan, Tamur Ali; Neininger, Ralph / DMTCS Proceedings 13) For example, Falk, Fehr, and Fischbacher (2003) find that payoffs along other branches of the game tree can affect behavior. Assigning intentions when actions are unobservable: the impact of ... by Deck, Cary A. / Southern Economic Journal			Gamboge gambrel gambrel end gambrel roof Gambrill State Park Gambrinus Gamburd, Moisei Gamburd, Moisei Efimovich Gamburtsev Mountains Gamburtsev, Grigorii Gamburtsev, Grigorii Aleksandrovich Game game bird game birds Game Blaster game laws Game Management Game Management Science game mode Game of St. Evermaire game port Game Resources, State game room game show game theory game tree gamelan Gamelin, Maurice Gamelin, Maurice Gustave Gamella Gamelyn, The Tale of gamene gamer games games, children's Games, Theory of gamester gametangial copulation gametangium gamete gamete intrafallopian transfer Gametes gametic copulation gametoblast gametocyte Gametogenesis gametophore Gametophyte Gamgiusar Gamid Alievich Rustamov Gamid Mamedtagi Ogly Arasly			Game Site Game Software Code Creators Club Game Software Development Kit Game Sprite Archives Game Spy Game Spy Arcade Game Store Resource Forum Game Studio Express Game Support Specialist Game System License game that two can play Game Theoretic and Decision Theoretic Game Theoretic Approach Based on Delay Criticality Game Theoretic Approach Based on Noise Criticality game theory game theory game theory game theory game theory Game Theory and Mahtematical Economics Game Theory and Management Game Theory and the Law Game Theory Discussion Game Theory for Networks Game Theory in Communication Networks Game Time Card Game Time Decision Game to Web game tree Game Tying Goals Game Walkthroughs game warden Game Warden Academy Advisory Committee game wardens Game Was A Success Game Winning Assist Game winning goal Game Winning Run Batted In Game Winning Shot Game with a Purpose Game, Set, Match game-ball GAME-I GAME-II Game-Induced Epilepsy Game-Induced Seizure GAME-T Game-theoretic Game-theoretic Game-theoretic Game-theoretic Game-tree Game-tying goal Game-Used Jersey gamebag Gamebend Dota Gaming

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.