: → SangoGO: 有个数学题目叫“海贼分金币”就是说明这个 07/17 15:09
: → SangoGO: 五位海贼依长幼分,如果老大的分配方案无法过半则可杀死 07/17 15:10
: → SangoGO: 老大重分,请问老大会如何分配才能确保自己最大化 07/17 15:10
说到分金币问题这个我跟我同事以前有讨论过。
首先先把规则介绍一下,顺便把情境改一下。
现在有5个金币,5个海盗,编号为1~5号海盗。
现在,我们由1号海盗出来,提出一个分金币方法,例如11111;
然后全部人一起投票,只要有“过”半数同意,那就这样分;
但如果没有,我们就把1号宰了,换2号出来分赃,以此类推。
这边我们要做几个假设:
0.海盗极端聪明,并且没有情绪或者私仇,他们总是能作完全理性思考
1.海盗优先保住自己的命,换言之,他们绝对会避开会让自己死亡的情境。
2.在确保自己不会死之后,海盗优先拿最多的钱。
3.如果他发现无论反对或者赞成,拿到的钱一样多,那他会决定投反对票,来个黑吃黑。
那么,你想选哪个位置?
. . . . . .
选五号位可以综观全局?选三号位中规中矩?
数学家告诉你:选一号位。
我们一个一个来分析。
首先如果剩下一个人,这不用讨论,略。
如果剩下两个人,那分赃者死定了,因为4号就算把5个金币通通送给5号,5号也会根据
规则3让它死个痛快。
所以,如果你是3号,你要干嘛?
很简单,5个金币给自己,分法是XX500。两个投票者里面4号为了保命只能投赞成票,
你可以吞掉全部的钱,5号的反对一点用都没有。
有了这个想法,那么2号的想法超级简单,X3011。
因为根据规则2,反对的话4、5号拿不到钱,为了多拿一点钱,你简单用1金币就成功收买
洞悉了这一切后(别忘记规则0,大家思路都很清晰),1号要怎么分赃?
别忘记你要拉两票就好,所以你就20120或者20102就好。
那么来个有趣的讨论:
这次不扮演海盗了,我们用上帝视角,如果现在有10个人,
仿照一模一样的规则,但金币剩下3个,那么,“到底会怎么发展”?