博弈

博弈这个词看着就高大上，”小友留步，老夫一时兴起可否愿意陪我这老头子对弈一番。”“对弈”、“博弈”一词用上，是不是瞬间感觉超然物外许多。博弈算法亦是如此，精通了之后就感觉对于各种态势的发展了如指掌，世间万物皆系于我一手之间。（说这么多，就是为了读者能好好仔细在下的文章。也实在是写不容易。）

三大博弈

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。（必须是一堆才试用哦。）
相信大家都玩过，两个人查数，一个人最少说1个数最多说3个数（或好几个不等），谁最后数到某一个数谁就赢。想想那时候为了这个游戏可是绞尽脑汁。学了我这个巴什博弈之后，一口气单挑5个不费劲。
来个具体的例子

一堆石子，两人轮流取，一次最多取4个（至少取一个）。最后取者为胜。你总是先手，两人都采取最优策略，试问这堆石子多少的时候你是胜利，多少的时侯你是失败？
一拿到题就蒙了，卧槽？给我这么少的条件就让我判断，而且结局就决定了结果？中间那么多过程就都不考虑了？
首先，不要慌既然题都这么问了，那一定有解决的办法的。这时候就需要我们仔细分析一下了。如果这对石子是**小于等于**4的，我么你先手，所以当然我们赢了。那如果是5那？再考虑考虑如果是10那？（一定要仔细考虑。）

———-考虑-ing.
下面来总结规律，对，就是规律，不然你以为这么点太条件你就想搞大事情？
规律就是…..是什么那？等一下啊，我先看看笔记。

其实规律很简单，就是多读书多看报，少吃零食多睡觉。啊嗯！严肃了。其实，我们不难发现如果我们起手面对的情况是（n+1）k（k=0,1,2…n）的情况就必输了，n就是最多可以拿的石子个数（也就是上面的 4）。
在博弈论中像（n+1）这样的必败局有一个专业名词叫奇异局。就是说如果双方都采取最优策略，而你又处于奇异局，那么最后你必败。

好了，规律总结完了，该分析分析了。如果我们上来就遇见(n+1)k的局势，就双手离开键盘吧。真的没救了，因为如果你挣扎拿 p
个你的对手拿 n-p+1 个，然后你将面对（n+1）（k-1），直至最后你面对 n+1 ，你最多拿 n
个，你的对手拿一个终结你，你最少拿 1 个，你的对手拿 n
个终结你。（这是个悲伤故事。）相反的，如果你不是处于奇异局，比如是（n+1）k+r（r<(n+1）这是一定的，如果r>(n+1)，倍数就是k+1，所以余出来的一定小于（n+1）），记下来就只需要嘿嘿嘿…明白怎么做吧？拿出r个石子，你的对手就进入奇异局，而他还浑然不知，困兽犹斗。而你就可看庭前花开花谢，云卷云舒。

                                                                                                                                御剑乘风来，剑啸，尘扬。世人皆唤我名泪目。

浅谈博弈论之巴什博弈相关推荐

博弈论(1)——巴什博弈
一.巴什博弈(Bash Game,同余理论): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.显然,如果n=m+1,那么由于一次最多只能取m个,所以,无 ...
博弈论（巴什博弈，威佐夫博弈，尼姆博弈）
文章目录一.巴什博弈二.威佐夫博弈三.尼姆博弈一.巴什博弈一堆n个物品,两个人从中轮流取出1~m个,最后取关者胜. 同余定理:n=K*(m+1)+r;先取者拿走r个,那么后者无论拿走(1~m ...
博弈论（巴什博弈）（威佐夫博弈）（尼姆博奕）
1.巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 解释:这个理解简单,n%(m+1)==0时,先手定会输.比如n=3,m=2:你先取,你取1 ...
浅谈博弈论与经济学的关系
文章目录 1.前言 2.博弈论与主流经济学的关系 3.非合作博弈论概述 3.1 完全信息静态博弈囚徒困境市场进入阻挠 3.2 完全信息动态博弈 3.3 不完全信息静态博弈 3.4 不完全信息动态博 ...
每天一道博弈论之“巴什博弈”
由于明天开学,不一定有时间写博客,故今天一次写两道题qaq q1: 题意: 一堆n个石子,可以取1,2,3...m个,双方轮流取,给你n和m,问先手胜还是后手胜题解: 易得当n%(m+1)==0时后 ...
博弈论学习之巴什博弈，尼姆博弈, sg博弈
博弈论真是一个神奇的东西,感觉和博弈论厉害的人玩游戏绝对会输. 这个博客讲的很好很全面此类问题一般有如下特点: 1.博弈模型为两人轮流决策的非合作博弈.即两人轮流进行决策,并且两人都使用最优策略来获 ...
【算法与数据结构】—— 博弈论（初级篇之巴什博弈）
博弈论之巴什博弈巴什博弈(Bash Game): 有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个(m<n).最后取光者得胜. 分析: 显然,如果n=m+1,那么由于 ...
博弈论总结必胜点 SG函数巴什博弈尼姆博弈
摘要主要算法思想,应用领域,近年来的出题情况博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答. 寻找必败态即为针对此类试题 ...
数学基础（四）博弈论(巴什博弈~威佐夫博弈（黄金分割率）~尼姆博奕~斐波那契博弈~SG函数模板)
一.巴什博弈 1.问题模型只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜. 2.解决思路: 当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多 ...

浅谈博弈论之巴什博弈

博弈

三大博弈

浅谈博弈论之巴什博弈相关推荐

最新文章

热门文章