问题
问题: 5个海盗抢得100枚金币,他们提出一个分配方案,5个人抽签,按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。假定“每个海盗都是绝顶聪明且很理智,还喜欢杀人”,那么第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
审题
👆总的来说这是一个博弈问题,且存在纳什均衡(每人独立决策)
假定“每人海盗都是绝顶聪明且很理智”
👆这里是前提条件,隐含的意思是每个人都能洞悉全局(老千层饼了),并以对未来的剖析作为决策的依据
还喜欢杀人
👆即使收益大,也想杀人
超过半数同意方案才被通过
👆这是通过条件,注意,是超过
否则他将被扔入大海喂鲨鱼
👆失败后果是死亡,也就是退出决策
分析
下棋(博弈)的时候,难道不是要在落子前先想对方后几步会怎么走吗?同理,这里咱们需要逆推
- 假如 1 2 3 都死了,4 必死,因为 5 想独吞必投反对票, 5 还喜欢杀人( 4 把钱拱手相让都得死),所以 4 为了活命必须要保住3的命。
此时赞成票须为 —— 2
1 | 2 | 3 | 4 | 5 | |
---|---|---|---|---|---|
1 | |||||
2 | |||||
3 | |||||
4 | 不管 | 你 | 提出 | 什么 | 决策 |
5 | 👈 | 都会 | 把你 | 杀 | 了 |
- 聪明的 3 知道 4 要保他,不敢反对,所以会提出分配方案 100 0 0,这样加上自己的票就可以通过。
此时赞成票须为 —— 2
1 | 2 | 3 | 4 | 5 | |
---|---|---|---|---|---|
1 | |||||
2 | |||||
3 | 100 | 0 | 0 | ||
4 | |||||
5 |
- 聪明的 2 知道 3 的想法,就会给 4 5 分点钱,这样就能获得 4 5 支持,因为有一点钱总好过 3 独吞 4 5 没钱(1>0)。所以会提出分配方案 98 0 1 1。
此时赞成票须为 —— 3
1 | 2 | 3 | 4 | 5 | |
---|---|---|---|---|---|
1 | |||||
2 | 98 | 0 | 1 | 1 | |
3 | 100 | 0 | 0 | ||
4 | |||||
5 |
- 聪明的 1 也知道 2 的想法,那么道理同上,再分多一点钱给 4 5 其中之一(2>0),然后又分点钱给被2剥削的3(1>0),这样就能获得 3 4/5 支持。最后提出分配方案 97 0 1 2 0 / 97 0 1 0 2
此时赞成票须为 —— 3
1 | 2 | 3 | 4 | 5 | |
---|---|---|---|---|---|
1 | 97 | 0 | 1 | 2 / 0 | 0 / 2 |
2 | 98 | 0 | 1 | 1 | |
3 | 100 | 0 | 0 | ||
4 | |||||
5 |
最优解
第一个海盗提出
97 0 1 2 0
或
97 0 1 0 2
的分配方案可获最大利益