从大学开始的日常

博弈

    “李鸣,我记得你好像有选过博弈论的公共课是吗?”杨正仁问道。

    “对啊,怎么了?”

    李鸣选了博弈论的课,但课上老师上的很水。

    甚至有的东西都说错了。

    有次老师上课说,石头剪刀布有条规律,那就是胜留败走,掌握了这个规律那么就能百战百胜。

    所谓胜留败走,打个比方,一个人出石头,他要是赢了那么下一场还会出石头,他要是输了,那下一场就会出布。

    李鸣当时心中诽谤不已,老师,时代变了。

    现在的时代……从来都不缺山炮和莽夫!

    李鸣遇到过很多个山炮,他们就死命出石头,不过是输是赢抑或平局,就死出他们的破石头。

    博弈论……很可能不适用于莽夫。

    “有个博弈的问题,你来看看怎么解。”

    “说。”

    “有五个人,讨论如何对一百块进行分配,每人按顺序提出分配方案,然后五人进行表决,如果方案没能得到超过半数的人同意,就将他杀死;

    如果第一个人被杀死,则由第二个人提出分配方案,然后由剩余的4人进行表决,只有当超过半数的人同意时,才会按照他的提案进行分配,否则提议者也将被扔入大海,之后的情况依此类推;

    这里假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的得失,即能够在保住性命的前提下得到最多的金币.同时还假设每一轮表决后的结果都能顺利得到执行。

    那么请问第一个人要怎么做才能保证自己的利益最大化?”

    李鸣微微一笑,胸有成竹,“我有一个办法,几乎是无解的,只要用出来就能破局,就是很赖皮。”

    “说,卖关子短一半。”

    “我拿一块钱,剩下的给四五平分。”

    “额……”杨正仁不说话了。

    确实很赖皮。

    “感觉你还是要死。”

    “好啊,你说为什么。”李鸣笑笑。

    “因为……二号也可以给出这样的方案。”

    李鸣还是在笑,“对啊,他确实可以,但他不一定会给啊。

    我这已经是最大的利益了,我相信没人能给出更多的了。”

    毕竟后续的人所能给出的方案,最多也不过是和自己给的一样多。

    而且后面的人还可能会反水,只给其他人留一块钱。

    那为什么不选自己呢?

    过了这个村,可能就没这个店咯。

    杨正仁分析道,“二号肯定否决你,你自己一票,加上四号和五号的票就可以翻盘了。

    五号只能选你,他注定了没有主动权。

    至于四号……”

    杨正仁最终无奈地说道,“好吧,你这样确实可以兜底。

    但你就算是不死,也不合题目所要求的要争取最大利益。”

    李鸣摆摆手,“没办法,我就一莽夫。”

    杨正仁说道,“倒推一下,首先如果只剩四号和五号的话那么五号只需要否定四号的方案那么他就可以获得全部的钱,这是最有利的。

    而四号肯定不会愿意看到这样的情况发生,那么在三号提出方案那里,四号肯定要投同意,哪怕三号不给钱给他他也要同意,否则就会没命。

    也就是说这个时候的四号是极其被动的。

    那么这就意味着只需要一块钱就能稳定拿下五号的一票——因为一块钱就是五号能拿到的最高报酬了。

    那么到二号那里就结束了,二号只需要分给五号一块钱就好了。

    一号需要再笼络一票,四号就好了。”

    杨正仁眉头紧锁,“不对啊,答案确实是一号拿九十八,然后各给一块钱给另外两个,有一个是五号,另一个好像是三号。”

    “嗯?”李鸣皱了皱眉。

    “不对,给四号不稳定,因为轮到二号的时候三号必定要反对,那么这意味着二号是一定要笼络四号的。

    也就是说,其实如果轮到二号的时候,四号能拿到的钱很可能不会低于一块钱。”

    李鸣揉了揉眉心,动脑子好复杂。

    博弈论有两个观点很重要,其中一个就是人是拥有绝对理性的,另一个就是人的所有行为都是为了使自己获得更多的利益。

    但这样的假设放在实际中却又很难做到。

    按理来说每个人都拥有大杀伤力武器是有利于减少争端,因为后果难以承受。

    可恰恰相反,大杀伤力武器反而更容易造成破坏。

    因为人在很多时间很难做到理性,更不要说是绝对理性了。

    有个游戏,流程很简单,就是有一个一定金额的奖池,两位参与者每轮可以依次决定是否直接结束,先选择结束者会将奖池内的钱八二分账,每轮奖池内的金额会翻一番,第五轮必须结束。

    因为第五轮必须结束,所以先选择者必须要在第五轮就结束,那么这样推导,后选择者就应该在第四轮底就结束,那么先选择者就应该在第三轮……

    根据最优推理,应该第一时间就选择结束。

    但这样,实际上第一轮得到的八份钱,还没有第四轮被动后得到的二份钱多。

    这就是典型的聪明反被聪明误的事例。

    “还有,一个游戏,很好玩,就是抓豆子。”李鸣说道,“想玩玩吗,这游戏还把我坑了咧。”

    “说。”赵凡也来了兴致。

    “就是假设有个法官要处死五名海盗,但由于法官的善良,他决定给这五名海盗一个机会。

    他用一个袋子装了一百颗豆子,五名海盗轮流从袋子里取任意数量的豆子,所有人拿完后,手中豆子最多和最少的海盗被处死。

    你要第几个拿、拿多少个才能活下来呢?”

    “怎么感觉这题目似曾相识,”杨正仁思考,“是不是有个公式啊?”

    “也不算吧。”李鸣摇摇头。

    “还没到需要动用公式的地步。”

    几分钟后,赵凡问道,“要是所有人都拿了二十颗豆子呢,所有人都可以活下来吗?”

    李鸣露出灿烂的笑容,“都会死。”

    “除非等人犯蠢,不然注定了所有人要死。”

    “只要有人拿了数目不是二十的豆子,就一定会有人死。

    “那法官又得到了什么,他这样子设这么个局又有什么意义呢?”赵凡有些恼火。

    这勾八题目不纯坑人吗!

    “名声,他收获了名声。

    明明只是做了点事情,但最后你们全部还是死了。

    他依然是个仁慈的法官——他给过你们机会,只不过你们自己不中用罢了!”

    李鸣阴阴地笑着。

    “无解的局啊。”杨正仁感慨。

    “你有破局的办法,笑得那么开心。”赵凡没好气地质问李鸣。

    “算是有吧,”李鸣说道,“我选第四个拿,要是前面有人拿了不是二十数目的豆子,那我就拿二十颗。

    要是前面所有人拿的都是二十颗,那我……就把袋子里的豆子全拿走。”

    “那……”

    李鸣笑着说道,“没错,这样的话我和五号,都会死。”

    “那你图什么?”

    “我破坏了仁慈的法官大人的计划呀。”李鸣微笑着。

    “我死了没关系,但他的计划也一定会破产!”

    “你小子,是真叛逆啊。”杨正仁感慨。

    “虫子自以为是的挣扎。”赵凡嘲讽道。