栖息谷-管理人的网上家园

标题: 谁能在20分钟内回答出以下问题，就可以拿高薪……：） [打印本页]

作者: weneed 时间: 2004-8-22 12:15
标题: 谁能在20分钟内回答出以下问题，就可以拿高薪……：）
谁能在20分钟内回答出以下问题，就可以拿高薪……：） 据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下：

　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：

　　1、抽签决定自己的号码（1，2，3，4，5）

　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

　　4、以次类推……

　　条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。

　　问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

作者: whste 时间: 2004-8-22 12:33
地球人都知道！

作者: howie 时间: 2004-8-22 23:17

第一个97,第二0,第三1,第四0,第五二啊?

作者: howie 时间: 2004-8-22 23:54

好像应该加多个假设

海盗是喜欢杀人的,在利益相当时,他们是宁愿有人死的

如果没有这个条件的话,答案应该不一样

应该是:第一个100,其它都没有

作者: 漫漫细雨中 时间: 2004-8-23 11:40

新人，不懂什么意思

可以解释的清楚一些吗？“当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 ”什么意思？

作者: andrewlu 时间: 2004-8-23 12:46

就是说，每个人要超过自己预期的收益！

如1号说：每人20，2号就想，自己不同意，1号就不再参与分配（被喂鲨鱼），自己至少可以得25（四个人分!），3号同理！

... ...

5号的期望收益51

4号的期望收益49

3号的期望收益0？

[此贴子已经被作者于2004-8-23 12:50:15编辑过]

作者: hsin 时间: 2004-8-23 13:14
!

[此贴子已经被作者于2004-8-23 13:20:39编辑过]

作者: 风儿158 时间: 2004-8-23 17:09
1好选择的是不参与分配宝石！

作者: waterflow 时间: 2004-8-24 19:40

No.1-98; No.2-0; No.3-1; No.4-1 or No.5-1

作者: 海韵 时间: 2004-8-24 21:39
[em01][em01][em01][em01]

作者: aisunny 时间: 2004-8-25 03:30
1号提出的分配方法首先得得到一半的人同意也就是有两个人同意他，所以他的分配可以集中在1，2，3号间来分配（还有一个原因就是4号和5号是永远不会满足的，不管你怎么分配他们都不会同意，他们只希望把前面每个人都仍入大海，这样才是他们利益的最大化，所以对以1号来说，4号和5号一定是他的敌人，即使自己不要一分钱），要得到2号和3号的同意边可通过，这时开始想怎么在3个人分能得到自己利益的最大话而又能在3个人中认同，对以2号他肯定不敢随便投反对票，只要有他的利益不被很大的损害，最重要的是要留住3号，这是最重要的一票，可以适当的削弱2号的利益来填补3号的利益，所以我认为100个宝石可以一3-3-4的比例来分配，就是1号30，2号30，3号40。。。

作者: 众成咨询 时间: 2004-8-25 14:15

该题应该还有几个有优先序的假设：1、保命；2、尽可能多杀人,在利益相当时,宁愿有人死；3、尽可能多得宝石

而且是半数还是超过半数的人同意答案不一样。

“每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择”，这句话的意思是海盗总是按上面三个假设顺序的考虑得失的，而且对别的海盗的想法都清楚。这意味着每个海盗在投票时必须考虑的一个问题是如果我前面的人死了，到我时我该怎么办？因此该题应该倒推。答案是：97、0、1、0、2

下面是半数同意时按照他的提案进行分配的分析，大家可以自己分析超过半数的人同意时为什么答案是：97、0、1、0、2

如果前3个海盗都死了，到第四个海盗时他的方案肯定是自己得100颗，因为即使第5个反对也不超过半数。

所以当第3个海盗分时第4个肯定希望他死（不同意），因为他要自己分。而只要第3个不是给自己100颗，第5个肯定同意，因为如果第3个死了他将一颗也得不到了，如果第3个给自己100颗他就会尽可能多杀人。所以如果轮到第3个时聪明的他会给自己99颗，第5个1颗，这样第5个会同意，他就不会死，他自然不用给第4个，因为给不给他都反对。

因为第3个有保命方案，所以当第2个分时除非第2个给他100颗（大于他自己分时的99颗），否则他必然会反对。如果第2个给第3个100颗，这样第2、3会同意，4（尽可能多杀人）、5（比第3分时少）会反对，没有超过半数，这样第2个虽然什么也没得，但保命了。但第2个还有个方案，就是争取4或5同意，要第5个同意他必须给2颗，因为第3个分时第5个得1颗，而第4个只要1颗就会同意，否则第3个分时他什么也没有。这样第2个的方案就是自己99颗，第4个1颗。

所以当第1个分时除非给第2个100颗，否则他会反对。第3个由于第2个分时他什么也没有，所以除非第1个一颗也不给他，他会同意。第4个因为到第2分时他有1颗，所以如果第1个不给他至少2颗他必然反对。第2个分时第5个什么也没有，所以除非第1个一颗也不给他，他也会同意。第1个后面4票他只要得2票就可以，这样他可以自己给98颗，拿出2颗给3、5每人一颗就可以。

[此贴子已经被作者于2004-8-25 14:23:59编辑过]

作者: 拾零的人 时间: 2004-8-25 17:19
我可只花了十二分钟的时间噢，可惜在中国！

作者: sannyjing 时间: 2004-8-26 08:33

4号、5号期望收益太高，无法满足，只要同时满足1、2、3号的期望收益，则1就可以实现利益最大化

2号：26块及以上即可满足期望

3号：34块及以上即可满足期望

4号、5号是0块也没有关系

所以，1号可以50块及以下吧

作者: flick 时间: 2004-8-26 09:54
1号：17颗、2号、33颗、3号、50颗，4、5号0颗。

作者: 风*云*雪 时间: 2004-8-27 19:59

这是一道比较经典的博弈论方面的题目

首先无疑是分成3份

偶的答案是1号 2号 5号

其实大家有没有假设1号放弃的话

2号明智的选择恐怕也要放弃了

这样的话剩下3.4.5号了肯定是3号和4号分了

5号一点机会都没有了……

作者: outline111 时间: 2004-9-2 17:11

第一个海盗的分配方案是自己98个，五号海盗1个，三号海盗一个

作者: wdliu2000 时间: 2004-9-2 17:39

1号：0

2号：0

3号：99

4号：1

5号：0

作者: wdliu2000 时间: 2004-9-2 17:41

1号：0

2号：0

3号：99

4号：1

5号：0

作者: y_joker 时间: 2004-9-3 00:12
老问题了，应该是一号98颗，三号、五号各一颗。

作者: luckyee 时间: 2004-9-3 21:59
1号收益为0。

作者: weneed 时间: 2004-9-7 15:47

你有这么快的思维，还用的着别人给你介绍八万美金以上的工作吗？

工作早就来找你了！

作者: lczjly 时间: 2004-9-12 12:06
1# 97;2# 0;3# 1;4# 0;5# 2.

作者: lczjly 时间: 2004-9-12 12:08
1#97颗;2#0颗;3#1颗;4#0颗;5#2颗.

作者: lczjly 时间: 2004-9-12 12:23

1 2 3 4 5 （代表五个海盗）

5：抽到一张好签，无论如何都能活下来，如果聪明,他可根据实际状况来决定。

4：唯一的选择就是 0 100的分配方案；他不会让前面的同志死光；

3： 99 1 0 会得到4#支持而通过;

2：97 0 2 1分配会得到2人支持而通过的;

1：97 0 1 0 2会得到2人支持,从而3票通过.

一号通过他的聪明才智分析了这一结果，又为避免有傻子想不通，就把上述分析写出来，让大家都得到深刻的理解；最终得到了九十八颗钻石。

而我做这个加打字仅用了十分钟，请楼主介绍八万美金以上年薪的工作，小弟在此先谢了！

作者: 紫貘 时间: 2004-9-13 16:13
有没有标准答案！！？？？？？？求教

欢迎光临栖息谷-管理人的网上家园 (http://bbs.21manager.com.cn/)