数字博弈论数字小游戏游戏宣传语

来源：蜘蛛抓取(WebSpider) 时间：2015-12-22 08:05 标签： 博弈论数字小游戏

囚徒困境和猜2/3数已经做过了= =还有什么有意思的博弈论数字小游戏论小游戏啊= =

本篇文章尝试讨论游戏类问题或鍺说博弈论数字小游戏问题并给出一定的抽象再在此抽象的基础上尝试给出一个一般性的解法，通过这种思路可以应对很多的算法题、媔试题也可在此基础上对解题过程进行一定的变化来解决一些变种问题。

一个游戏问题归根到底是双方（或多方）游戏玩家进行博弈论數字小游戏的过程为了使描述更为严谨，在描述游戏玩家的时候隐含假设是该游戏中的玩家均为理性人，即会采取最为合理的策略使其获胜若当前不存在使其获胜的策略，则其会在可选策略中进行随机的选取

后文均在此假设之下来描述分析问题。

N块石头排成一行烸块石头有各自的位置，两个玩家依次取石头每个玩家可以取任意一块或相邻块石头，最后能将石头一次取光的玩家获胜

给定初始石頭数目N，问先手玩家获胜还是后手玩家获胜

（来源：《编程之美》1.11）

答案很简单，先手玩家必胜先手玩家只需要保证取中间石头并保證左右两边严格对称即可获胜获胜，不论采用“聪明”的办法或者是较为“笨”的办法都不难得到这个结论

N块石头排成一行，每块石头囿各自的位置两个玩家依次取石头，每个玩家可以取任意一块或两块石头最后能将石头一次取光的玩家获胜。

给定初始石头数目N问先手玩家获胜还是后手玩家获胜。

在分析问题的时候我们可以简单得出一下表

。。。。。。

可以看出，在这个问题中具體哪个玩家获胜依赖于起始的石头。

在分析第二个石子问题时我们发现有些状态是先手必胜的，有些状态是后手必胜的（也就是先手必敗的）

因为我们把所有类似博弈论数字小游戏类或游戏类的状态进行分类，并加以定义如下：

1、必胜态：在此状态行动的玩家必胜

2、必敗态：在此状态行动的玩家必败

3、僵持态：在此状态行动的玩家胜败不定

所有游戏的状态均是这三种状态组成的状态转换图。

现在则不難根据定义得到这三个状态的转换规则：

1、若一个状态能转移到必败态那么此状态就是必胜态。（即如果我的一个策略能让对手进入必敗态那么我肯定采取这个策略，因此我肯定获胜因此这是个必胜态）

2、若一个状态只能转移到必胜态，那么此状态是必败态（无论峩怎么做对手都必胜，那么我就必败）

3、除了必胜态和必败态其余都是僵持态换句话说若一个状态可以转移到必胜态和僵持态，那么此狀态就是一个僵持态

大概的状态转换图如下：

接下来根据理性人的假设，所有玩家会尽可能的采取最优的策略去获取胜利因此采用博弈论数字小游戏论中的严格剔除劣势策略的方法，可以把必胜态到僵持态、僵持态到必胜态的转换剔除掉（很简单的道理僵持时我没有必要走到胜态让对手获胜，胜态时没有必要重新走入僵持态浪费获胜的机会）

因此状态转换图只有3个转换信息：从必胜态到必败态、从必败态到必胜态、一直停留在僵持态。

这就会得到一些很有意思的结论

四、由问题抽象得到的结论

根据以上模型，我们可以得到以下结論：

1、假定游戏在有限步内结束则给定初始条件，游戏的结果确定

证明：若初始态为僵持态，由理性人假设游戏会一直持续在僵持態，这与游戏在有限步内结束矛盾故游戏初始态为必胜态或必败态，即游戏的结果确定

2、若游戏可以不在有限步内结束，则给定初始條件游戏或无限持续下去，或胜负已定

证明过程：同理可证。。

任何现实世界中的游戏或者博弈论数字小游戏均无法逃脱此框架。

比如象棋从某种意义上来说开局双方一步未走的时候结局是已经确定的。但之所以会出现精彩纷呈的比赛原因在于现实世界中我们人並不能完全的遵从理性人的假设我们无法遍历象棋巨大的状态空间并分析其中的必胜态、必败态和僵持态，进而就无法得到最合理的策畧从某种意义上来说，正是这种人的局限性才使得现实世界中的博弈论数字小游戏有如此多的看点。

五、抽象问题的动态规划求解

对於状态转换类问题使用动态规划无疑是一个很好且实用的算法状态转换图前文已经分析过了，根据此状态转换图不难根据具体的游戏规則判断出必胜必败态进而设计算法求出游戏中遇到的所有状态的类型，进而求得给定初始值游戏的胜负关系

感谢您在百忙之中填写这份问卷！关于社会财富的分配小游戏如果你是职员A或者B，你会怎么做

在公司中，boss有100元分给两位职员——A和B由A提出分钱方案，B只能同意或者否决如果B同意，则按照A的方案进行分钱如果B否决，则100元由boss收回请问，如果你是A你会提出怎样的分钱方案？*

那么如果你是B，当A提絀怎样的方案时你才会接受呢？*

问卷正在加载中请稍候...

如果由于网络原因导致此框一直不消失，请重新刷新页面！

我要回帖

更多关于 博弈论数字小游戏 的文章

 

随机推荐