此帖给牧童定做,祝你做题愉快哦~:)

船上有若干个海盗,要分抢来的若干枚金币。这样的问题他们是由投票来解决的。投票的规则如下:先由最凶残的海盗来提出分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个方案,那么就以此方案分配;如果少于50%的海盗同意,那么这个提出方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶残的那个海盗提出方案,依此类推。

  我们先要对海盗们做一些假设:

  (1)每个海盗的凶残性都不同,而且所有海盗都知道别人的凶残性,也就是说,每个海盗都知道自己和别人在这个方案中的位置。另外,每个海盗都是很聪明的人,都能非常理智地判断得失,从而作出选择。最后,海盗间私底下的交易是不存在的,因为海盗除了自己谁都不相信;

  (2)一枚金币是不能被分割的,不可以你半枚我半枚;

  (3)每个海盗当然不愿意自己被丢到海里去喂鱼,这是最重要的;

  (4)每个海盗当然希望自己能得到尽可能多的金币;

  (5)每个海盗都是功利主义者,如果在一个方案中他得到了1枚金币,而下一个方案中,他有两种可能,一种得到许多金币,一种得不到金币,他会同意目前这个方案,而不会有侥幸心理;

  (6)每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下,他会尽可能投票让自己的同伴喂鱼。

  现在,如果有100个海盗要分100枚金币,结果将会怎样呢?


题要倒着做,从最后两个海盗开始,做完发奖:)

所有跟帖: 

这个太难了 -吹笛牧童- 给 吹笛牧童 发送悄悄话 吹笛牧童 的博客首页 (0 bytes) () 04/04/2009 postreply 21:40:14

和你的题一样,看着难,多想想就出来了 -传真- 给 传真 发送悄悄话 传真 的博客首页 (30 bytes) () 04/04/2009 postreply 21:53:49

回复:和你的题一样,看着难,多想想就出来了 -吹笛牧童- 给 吹笛牧童 发送悄悄话 吹笛牧童 的博客首页 (26 bytes) () 04/04/2009 postreply 22:38:07

這個確實難,不會。 -hutu45678- 给 hutu45678 发送悄悄话 (0 bytes) () 04/05/2009 postreply 07:43:19

请您先登陆,再发跟帖!