威佐夫博弈之思考

寒假第二天

今天早上又重温了一下威佐夫博弈，理解更加深了，现在给你们介绍下我的感受。

规则简介

有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，规定最后取光者得胜。

分析：首先我们根据条件来分析博弈中的奇异局势
第一个(0, 0)，则面对此局面的人一定输。
接着分析(0，1)和（1，0）是一样的，两堆没有顺序，所以只研究一个就ok,我们很容易看出，面对这一局面，一定能将其转化为（0，0）,则他一定赢。而（1，1）也是一样，都可以直接转化为（0，0），此处我觉得我无需解释。
第二个（1，2），面对此局面的人，只能将其转化为（0，1），（0，2），（1，1），这些都是非奇异局面，则面对（1，2）局面的人必输。
如图分析：

第三个（3，5）
。。。。
仔细分析，就能看出其差值为0,1,2,3,4,5,6…n;
用数学方法分析发现局面中第一个值为前面局面中没有出现过的第一个值，比如第三个局面，前面出现了 0 1 2，那么第三个局面的第一个值为 3 ，比如第五个局面，前面出现了 0 1 2 3 4 5 ,那么第五个局面第一个值为6。
在分析一下规律，我们发现第一个值 = 差值 * 1.618；
而1.618 = （sqrt（5）+ 1） / 2 。
大家都知道0.618是黄金分割率。而威佐夫博弈正好是1.618，这就是博弈的奇妙之处！
本来我对威佐夫博弈只是模糊，现在感觉有点明白了！！！！