经济博弈题-逻辑思维-算法-海盗分金币
这个题目是我在大学辅修金融课堂上老师花两堂课讲述的一个经济学题目,其实回过头来发现也不仅仅是经济学题,这道题很好的考察了人的换位思维以及反向思维能力,到现在仍然记忆犹新!问题讲述的是,海盗分金的故事!
概述
一共有5个海盗成功共同抢到100枚金币,下面面临着如何分配,共同商量和抽签之后,决定出下面方案:
首先1号提出分配方案,然后5个人一起举手表决(包括自己),超过半数人(5个人必须3个人及3个人以上)同意方案才会被通过,否则将被剩下的几名伙伴扔入大海喂鲨鱼,以此类推,第二个海盗提出2号方案……
海盗们都有下面性格特点:
- 极其聪明,对待金币采取最优策略
- 在面临金币和性命时,尽量保全自己的性命
- 在保全性命时,会希望自己获得金币越多越好
- 心狠手辣,自己获得最多的金币时,可以接受其他同伴的死
- 每个海盗疑心很重,不相信其他同伴的话语
在上面很苛刻的条件下,每一个海盗应该提出怎样的方案才能让自己收获最多的金币呢?
讲解
没有看过类似题目的人,应该对这个题目有点无从下手的感觉,下面开始讲述一个思维方式-反向思维的方式讲述本题目,从后面一直向前递推。
两个海盗
当只有两个海盗时,1号肯定会死,因为只有两个海盗时,只要剩下的一个不同意,则这个分配的海盗必死,也就是剩下的所有金币会落到2号的身上。根据第三条性格特点,希望获得金币越来越多,2号不会同意1号的分配方案,然后再根据第四条性格特点,每个海盗都心狠手辣,所以只有两个海盗时,1号海盗必死,分配结果为
(0,100)
三个海盗
当有三个海盗时,原来的1号海盗也就变成了2号,此时2号已经知道了当只有两个海盗时,自己必死,所以当只有3个海盗,2号肯定会同意1号的选择(根据第二条性格特点,哪怕不给一枚金币),而每个海盗都极其聪明,所以1号肯定知道2号的想法,所以会给2号海盗0枚金币,2号海盗也会支持我,所以也不需要管3号海盗的是否同意,所以分配结果为
(100,0,0)
四个海盗
当有四个海盗时,原来的1号海盗就会变成了2号海盗,1号知道如果自己死了,2号肯定拿到了所有金币,2号也不会给3号,4号一枚金币,所以1号只要分给3,4号各一枚金币,3,4号知道如果1号死了,轮到2号分,自己一个也得不到,所以肯定会支持1号的方案。所以此时的方案为
(98,0,1,1)
五个海盗
当有五个海盗时,现在的1号除了自己之外,还需要其他2位海盗的支持,首先2号不给金币了,不管给多少都是会反对的。原本的2号海盗此时变为3号海盗,原本2号,现在3号知道原本一枚都没有,现在给1枚就可以支持自己,然后再给现在的4,5号海盗(原本的3号,4号海盗只得一枚,)给其中一个两枚金币即可,这样就得到了其他两位海盗的支持,加上自己共有3个人,超过半数,及方案成功,分如下
(97,0,1,2,0)或者(97,0,1,0,2)
拓展
同样思维方式推理下去,发现规律
当n为偶数时,只要给2号到n号,0,1,0,1,0,1
当n为奇数,只给(1,x,1,x,1,x……)—–任意一个x为2,其余都为0
答案是m-n/2
上面就是在大学辅修里面一个比较好的经典题目,希望对大家思维的打开有所帮助!!!总结下来,在和他人合作时要真诚点,不要像海盗这样太聪明,太聪明也不好哈!!!