博弈樹 極小極大分析法

一、博弈概述 博弈特點： （1）博弈的初始格局是初始節點 （2）在博弈樹中，「或」和「與」是交替出現的。自己一方的擴展節點是「或」關係，對方擴展的節點是「與」關係。雙方輪流擴展節點。 （3）所有自己一方獲勝的終局都是本原問題，相應的節點是可解節點，所有使對方獲勝的終局都認爲是不可解點。 假設有兩方博弈，若A先走則成處於奇數深度的節點都應由A走，所有偶數級都應該由B走。 博弈樹是一棵「與或」樹，我們

>>阅读原文<<