竞赛树的词语属性

竞赛树的百科含义

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