: : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 4.) 依此类推。 : : 条件：每个海盗都是绝顶聪明的人， : : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ : 我偷改一下答案 99 . 0 . 0 . 1 . 0 : 倒过来看...如果到最後~结果是4.5做决定，5一定会反对~这样4就会死，5就独吞 : 所以5一定要让最後的情况发生~他就能拿到最多钱~所以前面的决策他都做出不同意 : 倒数第二层4一定不能让最後只有两人决策的状况发生，要不然稳死 请问4分配（0. 100）的可能性。 : 所以他在倒数第二层一定会投出同意票，就算此时3把100颗宝石都放在自己身上 : 4也会为了不发生最後一种状况而死，而投下同意票。 如果上面那个可能性存在，请问3这麽有种敢赌吗？ : 而3要让倒数第二层的事情发生在自己身上，所以他也一定要在前面全都反对， : 才有机会。 3有没有可能想到1死了以後2成功拉拢後面两位他什麽都没有的可能性？ : 看到第二层，已经两个都投反对票了，所以2人到第二层稳死的，所以他一定会在第一层 : 时投下同意票，就算他连一点好处都没拿到，为了不死，他还是会投下同意票。 : 最後看到第一层，1人一定要拿到4人的票，所以一定要拉拢4人头同意， : 而1人发现，如果4人进到第二层不管他的决策如何一定会到第三层， : 到了第三层却又一点好处都拿不到，所以此时1人只要给他一点好处就好了 : 就给4人一颗吧。 : 此时5人也一定想到这点，只是他的决策根本改不了定局，所以不用给他任何好处也没差 : 总结上面..所以1人只要给4人一颗拉拢他就够了 : 2人怕死，所以没有好处给0颗他也会投同意， : 第一层就会有1.2.4人投同意，过半。所以我推论的结果是99.0.0.1.0 原理是OK的，但是太早为後面几位做出投票决定，因为当大家都是理性的 前提下，应该会考虑到根本轮不到自己分配的可能性。 : 以上是不该出现的路人甲浅见..... : 嗯...不知道对不对@@ : 边打字才发现原来自己只用想的很多地方不周全 : 虽然现在可能还是很多地方不周全... : 还请大家帮我修正，感恩!! 第二题你写的有点乱，看一下这样能不能接受： 1 2 3 4 5(海盗) 分配（倒推）X X X 100 0 X X 99 0 1 X 99 0 1 0 98 0 1 0 1 原则上2、3、4、5只要後面那一个人开出来的条件比 他倒推回来所能得到的好就接受。 -- 1.不是尽力，是一定要考上 2.不能落榜，不然爸妈会杀了我 3.落榜了也没法度，因为人人都会犯错，人会，狼会，没有人不会 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.160.177.87