博弈树

游戏树（game tree）是指组合博弈理论中用来表达一个赛局中各种后续可能性的树，一个完整的游戏树（complete game tree）会有一个起始节点，代表赛局中某一个情形，接着下一层的子节点是原来父节点赛局下一步的各种可能性，依照这规则扩展直到赛局结束。游戏树相同于扩展形式的博弈理论中的树。游戏树中形成的叶节点代表各种游戏结束的可能情形，例如井字游戏会有26,830个叶节点。