Game complexity - Wikipedia, the free encyclopedia

A decision tree is a subtree of the game tree, with each position labelled with "player A wins", "player ...

en.wikipedia.org