博弈论——acm

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特色，而其中有一类试题更是彻底没法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 算法 此类问题通常有以下特色： 函数 一、博弈模型为两人轮流决策的非合做博弈。即两人轮流进行决策，而且两人都使用最优策略来获取胜利。 二、博弈是有限的。即不管两人怎样决策，都会在有限步后决出胜负。 三、公平博弈。即两人进行决

>>阅读原文<<