什麼是博弈樹

博弈樹是一種特殊的樹形結構，主要用於表示和分析博弈或遊戲中的決策過程。

博弈樹的主要特點是它的節點代表博弈中的不同狀態，而邊代表從一種狀態到另一種狀態的轉換，通常是由於某一方玩家的行動。在博弈樹中，根節點代表博弈的開始狀態，而每個葉子節點則代表博弈的一個最終狀態。

博弈樹分析可以幫助理解博弈的動態，揭示不同情況下的最優策略。這種分析方法在圍棋、西洋棋等棋類遊戲以及一些策略遊戲中被廣泛套用。