博弈論 總結

這幾天接觸了下博弈論，感覺算法在生活中的應用無處不在 1.組合博弈 條件： 1）兩個玩家，雙方輪流操作 2）博弈局面的狀態是一個集合，通常是有限的 3）規則制定玩家從一個局面到另外一個局面的合法步驟 4）當無法操作時候，博弈結束，常規情況認爲無法操作的一方輸，但在misere規則下，無法操作的爲贏（其實無多大影響，改變最後的輸出條件即可） 5）博弈可以在有限步數結束 必敗點(P點) :前一個選手(

>>阅读原文<<