競賽樹 競賽樹game tree是指組合博弈理論中用來表達一個賽局中各種後續可能性的樹一個完整的競賽樹complete game tree會有一個起始節點代表賽局中某一個情形接著下一層的子節點是原來父節點賽局下一步的各種可能性依照這規則擴展直到賽局結束競賽樹相同於擴展形式的博弈理論中的樹競賽樹中形成的葉節點代表各種遊戲結束的可能情形例如井字遊戲會有個葉節點 競賽樹在人工智慧的應用相當重要若要尋找某賽局中最佳的步法的一個方式是利用極小化極大演算法在競賽樹中搜尋最佳解例如在井字遊戲中電腦可以很快速地找到最佳解並做出決策但是對於象棋圍棋這一類大型的博弈遊戲列出完整競賽樹可能使電腦計算能力難以應付因此對這類遊戲通常會採用部分的競賽樹partial game tree來進行搜尋典型的部分競賽樹通常是限制競賽樹的層數並剔除不佳的步法例如自殺一般而言搜尋的層數越多能走出較佳步法的機會也越高 若是兩人遊戲除了可以用競賽樹表達之外也可以用Andor tree表示