in game theory, a game tree is a directed graph whose nodes are positions in a game and whose edges are moves. the complete game tree for a game is the game tree starting at the initial position and containing all possible moves from each position; the complete tree is the same tree as that obtained from the extensive-form game representation.