博弈
miFrost
这个作者很懒,什么都没留下…
展开
-
巴什博奕
最近看了一些取物的问题,甚是有趣,整理一下,这里先说说巴什博奕。 首先,简单介绍一下什么是巴什博奕:有一堆物品(可以广泛理解成任何可计数的东西),n个,有两个玩家,每个人按照最好的方式依次从这堆物品中取东西,至少1个最多m个。将东西取完的哪一个人获胜。 过程很简单,也很容易看出来,如果n=m+1,那么第一个人根本不可能赢得这个游戏。 如果第一个人想赢,那么他肯定希望在自己取完之后,让原创 2015-12-17 15:24:06 · 372 阅读 · 0 评论 -
威佐夫博奕
接上次的巴什博奕之后,我在说说威佐夫博奕。 仍然先简单介绍一下:有两堆物品若干,数量可以相同可以不同,两个人轮流从某一堆任意取或是同时从两堆中取同样多的物品,规定每次至少取一个,与巴什博奕不同,这里没有规定取出的物品的上限,最后取完物品的人获得游戏胜利。 这种情况比之前的巴什博奕略微复杂一点。 我们使用(mk, nk)(假定mk 对于奇异局势,我们有这样的一个性质:nk=mk+k,原创 2015-12-17 21:34:26 · 277 阅读 · 0 评论