的数量。 整个决策树包含树中所有深度的节点。这是一个为了尝试决定初始状态取值，所做出的对于需要考虑的节点数量的一个极小化极大算法（Minimax）。就算是去估量博弈树复杂度，那也十分困难。不过对于一些游戏，一个合理的下界限可以由底数为游戏的平均分支因子，指数为游戏的的幂得出，即可以表示为：formula_1
计算复杂度.一个游戏的计算复杂性理论描述对游戏进行渐近分析的难度，随着它变得过于巨大，用大O符号表示，或者用复杂性类的成员关系表示。这个概念并不应用于特定的游戏，而