博弈论 总结

这几天接触了下博弈论，感觉算法在生活中的应用无处不在 1.组合博弈 条件： 1）两个玩家，双方轮流操作 2）博弈局面的状态是一个集合，通常是有限的 3）规则制定玩家从一个局面到另外一个局面的合法步骤 4）当无法操作时候，博弈结束，常规情况认为无法操作的一方输，但在misere规则下，无法操作的为赢（其实无多大影响，改变最后的输出条件即可） 5）博弈可以在有限步数结束 必败点(P点) :前一个选手(

>>阅读原文<<