17 六月, 2007 15:47
16 六月, 2007 11:16
如果懒得看推导的话,就只看用蓝色标出的部分好了,红色是缩略版的推导
继续前几天在blog发过的那个王建硕同学提到的游戏,当那个游戏只有两个人玩的时候,最优选择无疑是0,两个完全的理性人都必须做出这唯一的选择,否则就会失败,这个最优结果是收敛的,而默默提到的剪刀包袱锤游戏的最优结果是循环的,所以才造成了困境,这是两个不同类型的游戏。
王建硕的游戏在两个人的时候,无论对方选什么,自己选0肯定可以赢,假设对方选的是a,那么求和之后还是a,算术平均得a/2,再取三分之二得a/3,a/3到0的距离为a/3,而到a的距离为2a/3,当a大于0时,后者永远大于前者,也就是对方永远输,a=0时大家都是0,自己也没有输,所以两个人的时候最优选择是0,那为什么后来选择0的人又输了呢?
两个人时的结果可以轻而易举的收敛到0,当三个人的时候,如果自己还是选0,另外两个人一个选a,一个选b,则求和得a+b,平均得(a+b)/3,再乘以2/3得2(a+b)/9,这个数到0,a,b的距离分别是2(a+b)/9,abs(2b/9-7a/9),abs(2a/9-7b/9),这三个数谁小谁就赢,假设a大于b,则上式简化为2(a+b)/9,7a/9-2b/9,abs(2a/9-7b/9),还不够简化,继续假设2a/9大于7b/9,也就是a超过b的3.5倍的时候,最后一个绝对号就可以去掉了,这样三个距离就成了2a/9+2b/9,7a/9-2b/9,2a/9-7b/9,显然第一个就大于第三个了,用第二个减去第三个,其差比第一个还大,也就大于第三个了,这说明一个极其愚蠢的人在让自己死的很惨的同时也把最聪明的那个拖下了水。
接着上面内层假设,假设2a/9小于7b/9,也就是a小于b的3.5倍的时候,则原式简化为2a/9+2b/9,7a/9-2b/9,7b/9-2a/9,第二个最大,用第二个减去第一个得:(5a-4b)/9,第二个减去第三个得:a-b大于0,显然第二个已经输了,用第一个减去第三个得:(4a-5b)/9,如果a小于1.25b的话第一个就赢了,如果a大于1.25b,a也就是超过b的四分之一以上时,第一个仍然会输,这里衡量了a的愚蠢程度对结果的影响。当a=1.25b的时候,最聪明的和次聪明的赢。
当2a=7b,也就是a=3.5b的时候,还是次聪明的赢;当a=b的时候是最聪明的赢;当a小于b的时候对换a,b的位置就可以了,解题过程结束,下面是结论:
当三个人玩王建硕的那个游戏时,如果一个人选择最优策略0,那么 他是否能够赢取决于另外两个人选择的数字的差距(聪明程度的差异?),如果两个数之比大于1.25的时,选择次优解的那个人赢,等于1.25时,次优解和最优解同时赢,小于1.25时,最优解赢;选择最差解的那个人没有赢的机会。
当三个人玩游戏而自己又不选择最优解时,问题就稍复杂了一点,如果自己仍然是最小值,那么肯定还有一个比例是自己可以赢的,但这个比例可能比1.25要更大,可以这样解释:最聪明的人在努力的降低一点自己的聪明程度之后,他赢得游戏的机会就大大增加了,然而当另外两个人的选择仍然差异巨大时他还会输掉这个游戏。
当三个人玩游戏,自己无法保证自己是最小值时,也要保证自己不是最大值,因此三人游戏的策略就是分析另外两个人出的数字可能的差距,差距大的话自己就选他们中间的数,差距小的话自己就选比他们两个数中较小的那一个稍稍小一点的数,这样就最有把握赢得游戏。
四个人,更多个人的情况可以做类似的分析,但无疑已经非常麻烦了,这个问题和三体运动产生复杂性的过程类似吗?通过以上分析可以知道,这两个不是同一类型的,三体问题是由二到三问题一下子就不可解了,而这个三还是可以解的,这个问题更多的是类似于一个组合爆炸的问题,就是在3的时候还不是很复杂,随着个数的增加,问题的复杂性指数式上升,最终使得完全的分析成为不可能,不过好在结果是收敛的,在王建硕做的实验中已经可以看到,结果收敛于22,在无法用确定性工具处理问题的时候,我们还有统计性的工具。
14 六月, 2007 13:36
默默在blog上讲了这样一个小故事:
"两个不到十岁的小孩,是最要好的朋友,有一天,因为一件小事争执起来,其中一个说:喂,咱们俩是好兄弟,非要分出胜负就太伤和气了。待会儿咱们都出“剪刀”就算了事了,好不?另一个说:没问题,好兄弟嘛!
他们说话的时候一脸的纯真。接下来喊一二三,开始。一个出的是石头,另一个出的是布。"
如果是两个完全理性人来玩这个游戏的话,那么他们就都会陷入困境之中。这个故事告诉我们,在和人竞争的问题上,应该永远比你的对手聪明一点,才是取胜之道,多一点点都不行,如果你比你的对手聪明很多的话,那对不起,你应该换一个对手了,否则就会聪明反被聪明误的。当然如果你能把自己表现出来的聪明降低到比对手仅高那么一点点的话那也可以,但做到这一点是很难的:最大的难处就是在于你无法把握对方的聪明程度,其次就是你无法把握自己的聪明度降低程度,所以也许换个对手是更好的选择吧。当然,如果不是和人打交道而是和自然打交道的话,那就应该越聪明越好了,人再聪明,在自然面前也是渺小的。这是两种不同的策略游戏,而有的人就不擅长在这两种游戏策略之间进行转换,这是很正常的,我们的神经网络就是喜欢胡乱套用规律,把在A处适用的东西搬到B处,C处...所有能搬到的地方去用,直到碰了钉子之后才会改正,这种犯错-修正模式用人工神经网络里面的术语来说就是权值修正算法。
扯太远了,回到这个话题的应用上面来,其实高考报志愿也是这样的,不同的是,你的对手不再是一个人而是一个群体,这时候把握这个群体的特征就是最重要的问题了,统计物理学告诉我们,一个由诸多联系不是很紧密的个体(松散耦合)组成的群体,其个别个体的行为不会影响整个群体的属性分布,就像一定温度下的气体里面各个分子的运动总是遵循物理上的一个什么分布一样,这个分布是不受单个气体分子的运动影响的,它只受温度,压力等宏观量的影响。回到高考上来,考生报志愿的分布只受试题难易程度(分数高低),考生的聪明程度(在报志愿这个问题上大部分都比较笨),高校过去的分数线等因素影响。只要能想到大家想到的程度是什么,然后再进一步就可以了,如果进两步的话,估计会死的很惨,比如说去年南开是小年,今年就是大年,谁要是认为大家都会预测今年南开是大年,都不报,所以今年还是小年,拿很低的分数去报南开的话,肯定会后悔的。
默默也推荐了王建硕的一篇blog:世界不是由天才创造的,里面提到了这样一个游戏:
"每人给出一个从0到100之间的数字。把所有人的数字求算术平均值。谁选的数字最接近这个算术平均值的2/3,谁就赢得整场游戏"
如果参与游戏的人都是理性天才,经过分析之后,大家的结果都会是0,这样大家都赢得这个游戏。但实际情况下显然不可能都这样聪明,在王的blog中,他朋友的很多次游戏结果都收敛在22附近,这说明那个群体的总体聪明程度是22(越低越聪明?),一般来说,随着个体数的增加,这个值趋向于稳定,当然不要一下子增加很多人,尤其是当这些人和群体中原来的人有很大的差异的时候。
如果一群人在一起不断的玩这个游戏,这个动力学过程会是怎样的呢?这似乎是一个很有意思的课题,应该是属于社会心理学领域的吧。
上面是自己没有看王的解释时自己的想法,刚才完整的看了王的解释,非常精彩,这里不再赘述,有想看的到这里去看。里面一个很有意思的现象就是为什么大样本下都会收敛在22左右,这说明人和人在这种心理问题上的差别是非常小的,小到可以忽略不计的程度,最终总体的表现就是仅仅走了一步:50的2/3是33,这是起点;33的2/3是22,这是第一步。这个故事告诉我们,如果你要是和一群人而不是一个人或者自然打交道的话,不管这群人水平有多高,群体型行为都是相同的,不能把他们当做完全的笨蛋,也不能仅仅当作具有基本智慧的人(选50得33),而是应该当作具有比基本智慧更高一级智慧的人(选33得22)。具体来说,比如说骗人(骗一群而不是一个),你不能完全明目张胆的骗,因为大家不都是傻瓜,也不能仅仅做一层掩饰就拿去骗,因为这一层掩饰也会被发现而失败的,做两层掩饰就可以了,这样尽管也会有人发现,但是这个发现是左右不了大部分被骗的结局的,这个两层掩饰是不是有点眼熟?对了,大家在微积分里面都学过:二阶无穷小就可以忽略了,这之间的道理是一样的。
后记:上面的所有这些东西都可以在博弈论和社会心理学领域找到自己的位置,科学可以使我们更加清楚的理解这个世界是怎样运行的,但是却无法告诉我们应该如何去行为,我们的行为,则是完全由我们受到的外界影响来决定的,至于自由意志吗,假设它是虚幻的更简单,更合理一些。
Update:再后记:对于这个简单的问题,我们可以详尽的去分析它,但是现实中的问题大都比较复杂,我们无法做这样的分析而只能凭感觉,就是自己的聪明程度去做出选择,而要控制自己的聪明程度,就像自己开始说的那样,是非常困难的。聪明人不可能装得很笨,笨人也不可能装得很聪明,所以上面的这些东西并不影响王写的那些东西的正确性。
06 六月, 2007 14:20
今天看到了这篇文章,于是突然就回想起来了6年多前自己看到的这句话。
我们的大脑真的是这个世界上最神奇的东西,在它面前,现在所有的这些计算机都将黯然失色。
01 六月, 2007 23:53
登录老版本的时候说是老版本不让用了,让下QQ2007beta版,估计是前些天测试的那个版本吧,安上之后,发现连自己一直想装但是没有装的QQ游戏也被安装上了,还有一个QQ医生,在更换自己的nick说明的时候,QQ突然问了一句要不要在QQ的心路历程里面保存过去的nick说明,这个功能是仿twitter的吧,QQ的前途无可限量啊!
昨天回到学校,开机之后发现屏幕上没有红色了,今天中期检查结束之后,才有时间看看到底是显卡还是显示器出了毛病,(使用控制变量的实验方法)把显示器接在同学的电脑上,还是没有红色,说明是显示器的问题,没有找到显示器的维修单子,决定开机看看,按下电源键之后显示器半天没有反应,一看原来还没有和显卡连接呢,于是就往上拧,这时突然发现屏幕上有红色了,原来是显卡口连接线里面松了,又拧了几下就好了,发现电子产品真的是很脆弱啊,还是纸张啊,书本啊这些东西安全些,结实些。
刚才上google 阅读器,发现了一个新功能:google offline,一眼看成google office了,心想google果然推出了这个名字了啊,仔细一看才发现不是office,是offline,通过下载一个叫做google Gears的程序就可以离线阅读订阅的文章,毫不犹豫的就安上了,试了试,似乎还不错,google最近的动作也不少啊,整合各类搜索之后,图片搜索又有了face和news的区别,现在又有了google gears,这年头,大家都很努力的说。




