据说是牛津大学面试题.

husonghu

7名海盗分100枚金币，由最资深的海盗提议分配方案，如果一半或更多海盗同意这个方案就执行，如果不到一半同意就把提出方案的海盗扔到海里，剩下的人按这种方式接着分，问这个最资深海盗会提议怎么分？ (前题: 当然海盗都是无情无义的; 每个海盗只要自己的利益最大化.)

开开心心

husonghu 发表于 2016-10-18 05:38
开开不错! 但我觉得应该是唯一这个:

1       2        3        4        5         6        7         ...

husonghu 兄的提醒，我有一点不同想法

如果不到一半同意就把提出方案的海盗扔到海里

当余下第6、7海盗时，就算第7海盗说NO，第6海盗还是可独得100枚金币。

当余下第5、6、7海盗时，第6海盗只会说NO，第5海盗死不死取决于第7海盗支持与否，即是不获第5海盗支持就只有死。第5海盗与第7海盗都应清楚情况，1枚金币不能保险获得第7海盗100%支持第5海盗方案，因为第5海盗方案的生死可另第5海盗最多分到50枚金币，接受1枚金币等同损失49金币，海盗都是无情无义，不可能一定支持方案。

我的答案

1       2        3        4        5         6        7              
                                      50       0       50      
                           99        0        1        0        
                  98      0         1        0        1                                   
         98     0        1         0        1        0                             
97     0       1        0         1        0        1

(第5人只有與第7人平分100枚金币, 才100%保险获得第7海盗支持方案)
答案是: 最老的海盗可以独占97枚金币而无忧

husonghu

开开不错! 但我觉得应该是唯一这个:

1       2        3        4        5         6        7              
                                      99       0        1      
                           99        0        1        0        
                  98      0         1        0        1                                   
         98     0        1         0        1        0                             
97     0       1        0         1        0        1

(第5人不敢拿100, 为保险起见, 他会给第7人一枚金币, 否则他有50%的可能被扔入大海)
答案是: 最老的海盗可以独占97枚金币而无忧.

开开心心

7名海盗
1       2        3        4        5        6        7                 1          2         3          4          5        6         7
                                    100       0       0                                                               100      0        0
                           99       0        1        0          或                                     99          0         0        1
                  98      0         1       0        1                                        98       0           1         1        0
         98     0        1         0       1        0                             98        0        1           0         0        1
97     0       1        0         1       0        1                 97        0          1        0           1         1        0