博弈游戏数字游戏怎么玩
1、本文是原创内容,转载请注明出处。更多内容欢迎关注我的订阅号“一纸万物”,或者访问我的个人网站:。
2、感谢站网友同志们黎明要到了推荐本文的素材。游戏是博弈论中的一个经典的游戏,本文将用2种思路来对其进行分析。这两种思路具有比较普适的意义,可用于分析这一类博弈。本文有一定的门槛,但如果能坚持看完,一定会感觉数学思维有个提升。
3、两个玩家从堆石子,每堆石子数量任意,中依次取出任意颗石子,每次至少取一颗,但每次取的时候只能从同一堆里取。到某一回合有一方无石子可取,则只能认输。
4、这个游戏已经有上千年的历史。关于其名字的来历,目前似乎没有一个公认的结论,但有以下几种说法:。来自英语古用法,意思是“”。来自德语,意思是“拿。
5、来自福建一带的闽语,也是“拿,取”的意思。浙江也有地方的方言中有类似的说法,发音类似日语假名“ね()”。
博弈游戏数字游戏怎么玩
1、名字的考据到此为止,接下来看看这个博弈本身。虽然这个博弈规则很简单,但是直到1901年,哈佛大学的。1869-1922,才证明了这个博弈在什么情况下有先手必胜策略。
2、也就是当且仅当各堆石子的数量,记为,满足某个条件时,先拿的一方必有一种必胜的策略。在阐述的证明之前,先试着用比较朴素的思路分析一下这个博弈:。先来考虑只有一堆石子的情况:。
3、非常简单,先手一方直接全部拿走就能赢得博弈。但是两堆石子的情况就突然复杂了:。如果希望赢,那就需要让一个“只剩一堆石子”的状态,记为,留给自己,这样就是上面一堆石子的情况,直接全部拿走就赢了,
4、要逼得对方走入,就必须要把一种“两堆都只有一个石子”的状态,记为,留给对手,只有这种情况,对手才不得不拿走其中一颗,从而到达“只剩一堆石子留给自己”的状态,要把留给对手,自己就必须抢到“一堆石子只有一颗,另一堆石子有大于一颗”的状态,记为,因为这种情况,自己就可以把大于一颗的那堆石子拿到只剩一颗,从而把留给对手。那么,怎么样能迫使对手把留给自己呢。这里就需要注意了。
5、似乎并没有一种状态能迫使对手把留给自己。别急,己方的必胜状态不仅仅有,还有前面提到的也是必胜状态。也就是我们只需要迫使对手把或者留给我们就行了。