第 73 节 海盗分金与正向迷局(第1页)

雾气刚散,松开单结套、后绳索,驶向南部海峡。经过洛基峡口、十磅岛,经过我小时溜冰的尼罗塘。拉响汽笛,向灯塔守卫的孩子挥手。海鸟飞过来,黑背鸟、人字鸥、大矮鸭。太阳出来了。向北航行速度 12 节,乘风破浪水手们忙着。你是总管知道吗?你是一船之长。世界还有比这更美妙的景象吗?(《完美风暴》)

这节课我们来看一个发生在大海上的案例吧。

一日,风平浪静,五个能干的海盗获得了 100 个金币,他们没有平分,而是决定抓阄,然后按照从一到五的顺序提出各自的分配方案,如果超过半数的人同意,就按照这一方案分配,而如果没超过半数,则将此人扔到海里喂鱼。接下来的人再提出分配方案,以此类推。

大家想想,谁不愿抽到第一个啊,这样才能掌握话语权嘛。最后一个等着别人分吧。

有这么简单吗?来看第一个人会有什么好的办法呢?

5 个人分 100 个金币,有多少种方案呢?咱们还是起名海盗甲、乙、丙、丁、戊,先简单罗列一下,可能的分配方案,海盗甲先分,第一种:100 归自己别人没有,第二种:99 归自己,1 个分别给海盗乙、丙、丁、戊,4 种;第三种,98 归自己,2 个分别给乙、丙、丁、戊,4 种,再加 2 个拆成 1+1,分别给乙、丙、丁、戊,又出现 6 种分法,是不是组合方式急剧增加了。我们不可能一一列举出来,所以,从正向排除不合理方案这条路是走不通的。

在《钱包信封与赌局推理》的多次交换信封和《以德报怨与思维较量》的囚徒困境多次重复的案例里,咱们使用了逆向归纳法。为什么不从正向推,因为重复的次数越多,可能的方案组合就呈级数增长,大到天文数字去了,根本没法办。所以,我们引入了一种逆推法,就是逆向归纳法。这种方法其实是通过倒推的办法排除了不可能的方案组合,也就是把平时说的无效的组合排除掉了。

所以我们采取了新的办法,经过分析后,倒推可能的组合,直接找到最佳方案。

回到海盗甲来,甲面对这么多的方案究竟会提出哪一个呢?先看第一个,自己拿 100,别人不给了,可以吗?就是(100、0、0、0、0)这样的结果,当然不行,后面四个人直接否决,把甲扔到海里喂鱼去了。因为分配方案要半数以上通过才行。问题出来了,第一个要好好想想了,想多拿没那么容易,这时候不动脑子,行吗?

其实海盗甲应
(本章节未完结,点击下一页翻页继续阅读)