随笔分类 - 计算机与博弈论的应用
摘要：###来源于题目 ####描述：有n个堆，每堆有mi个石头，标号为1，2直到n。只能拿标号最小的那一堆的石头，拿最后一个石头的人获胜。 ==没有相对应的名字，只有结论== 结论：开头如果有连续的1且1的个数为偶数则先手胜，反之后者胜
阅读全文
摘要：###像是尼姆博弈的一种变体 参见百度[https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256] ####描述：威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从
阅读全文
摘要：###在组合博弈论里，无偏博弈是一类任意局势对于游戏双方都是平等的回合制双人游戏。这里平等的意思是所有可行的走法仅仅依赖于当前的局势，而与现在正要行动的是哪一方无关。换句话说，两个游戏者除了先后手之外毫无区别。 ####条件： 1.完全信息，所有游戏者都能看到整个局势。这排除了类似桥牌一类的游戏。
阅读全文
摘要：#尼姆博弈：一种在博弈论中有基石作用的策略 提醒：接下的分析有点烧脑 ####描述：尼姆博弈是一个两人博弈，2名玩家轮流从数堆物品中拿取一定数量的物品，每次拿取时先选择某一堆，再从中拿取任意数量个物品，至少拿1个，至多将这一堆物品全部拿走，不能不拿。拿到最后一个物品的玩家获胜。 ####策略：min
阅读全文
摘要：###一条在博弈论中重要的定理 ####描述：在二人的有限游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当中必有一方有必胜/必不败的策略。
阅读全文
摘要：###一种简单的有必胜策略的==减法==博弈情况 参考百度的论述 [https://baike.baidu.com/item/%E5%B7%B4%E4%BB%80%E5%8D%9A%E5%BC%88/1819345] ####描述：有n个石头你可以拿最少一个最多m个，拿走最后一个石头的人获胜，变体就
阅读全文
