競賽樹指組合博弈理論中用來表達一個賽局中各種後續可能性的樹，一個完整的博弈樹（complete game tree）會有一個起始節點，代表賽局中某一個情形，接著下一層的子節點是原來父節點賽局下一步的各種可能性，依照這規則擴展直到賽局結束。競賽樹相同於擴展形式的博弈理論中的樹。競賽樹中形成的葉節點代表各種遊戲結束的可能情形，例如井字遊戲會有26,830個葉節點。
基本介紹
- 中文名：競賽樹
- 外文名：game tree
- 分類：人工智慧
特點,相關條目,
競賽樹指組合博弈理論中用來表達一個賽局中各種後續可能性的樹，一個完整的博弈樹（complete game tree）會有一個起始節點，代表賽局中某一個情形，接著下一層的子節點是原來父節點賽局下一步的各種可能性，依照這規則擴展直到賽局結束。競賽樹相同於擴展形式的博弈理論中的樹。競賽樹中形成的葉節點代表各種遊戲結束的可能情形，例如井字遊戲會有26,830個葉節點。