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.