博弈論——acm

序：博弈是信息學和數學試題中常會出現的一種類型，算法靈活多變是其最大特色，而其中有一類試題更是徹底沒法用常見的博弈樹來進行解答。 尋找必敗態即爲針對此類試題給出一種解題思路。 算法 此類問題通常有以下特色： 函數 一、博弈模型爲兩人輪流決策的非合做博弈。即兩人輪流進行決策，而且兩人都使用最優策略來獲取勝利。 二、博弈是有限的。即不管兩人怎樣決策，都會在有限步後決出勝負。 三、公平博弈。即兩人進行決

>>阅读原文<<