|
查看: 53810|回复: 18
|
简化一下海盗分金
[复制链接]
|
|
|
经典的海盗分金问题是5个海盗，是个经典的逻辑论和概率论问题，或许看起来有点麻烦，我们把它简化成3个海盗。
问题：有3个海盗A、B、C，都是绝顶聪明的人，他们得到了100枚金币，现在要瓜分这一百枚金币，该怎么分。
条件：
1、等级最高的海盗A（最低是C）提出一种分配方案。然后所有的海盗投票决定是否接受分配，包括提议人，超过半数才能算作通过。（还有平票提议人有决定权的版本，不过就不讨论了）
2、如果提议通过，那么海盗们按照提议分配金币。如果没有通过，那么提议人将被扔出船外，由下一个最高等级的海盗再提出新的分配方案。
3、海盗们基于三个因素来做决定。首先，要能留在船上存活下来。其次，要使自己的利益最大化(即得到最多的金币)。最后，在所有其他条件相同的情况下，优先选择把别人扔出船外（这是因为每个海盗都想夺占这条船的控制权）。 |
|
|
|
|
|
|
|
|
|
|
|
沙发
楼主 |
发表于 2018-9-19 18:51:52
|
只看该作者
只有3个海盗这个问题就很明了了，在这种情况下只会产生一种投票法，就是A100枚，B和C都是0枚。
因为如果A没通过，那么不论B怎么分，C只要反对他就能独吞100枚，就算B把100枚都给C，C也会为了减员除掉B，因此A没通过B就死定了，所以B为了活命无论如何都要支持A，加上A自己那票，A就是天生两票，怎么分都能过半。为了保证自己利益最大化当然就是独吞100枚咯。 |
|
|
|
|
|
|
|
|
|
|
|
3#
楼主 |
发表于 2018-9-19 18:56:33
|
只看该作者
|
如果是4个海盗ABCD，B为了得到只有他和CD三人然后独吞100的结果，他无论如何都要反对A，这样为了过半，A必须把CD的票都争取到，这样的话他必须给CD好处，因为B不会给CD任何好处，所以他给CD每人1枚即可。所以是98，0，1，1 |
|
|
|
|
|
|
|
|
|
|
|
4#
楼主 |
发表于 2018-9-19 19:03:50
|
只看该作者
|
回到5个海盗ABCDE，如果A不给B99枚，B就肯定会反对他，因为B自己能得到98枚，而C只用给1枚即可，因为轮到B分的话C一个都得不到，因此他还差一票，DE轮到B投的时候肯定会得到1枚，所以他要给其中某人2枚。结果就是97，0，1，2，0或者97，0，1，0，2. |
|
|
|
|
|
|
|
|
|
|
|
收起回复
-
-
-
我也说一句
|
|
|
|
|
|
|
|
|
|
|
|
之前看过的版本就是平票提案者有决定权，不过思路差不多，只是结论不同而已 |
|
|
|
|
|
|
|
|
|
|
|
分100个金币的话，如果海盗人数增加到300以上就是真正的修罗场 |
|
|
|
|
|
|
|
|
|
|
|
领导与基层的关系 |
|
|
|
|
|
|
|
|
|
|Archiver|手机版|小黑屋|联系及关于我们|Murder Mystery Party
发表于 2018-9-19 18:46:51
收藏
分享
顶
踩
