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

楼主:weneed - 

谁能在20分钟内回答出以下问题,就可以拿高薪……:)

[复制链接] 25
回复
3177
查看
打印 上一主题 下一主题
11
发表于 2004-8-25 03:30:18 | 只看该作者
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。。。
12
发表于 2004-8-25 14:15:19 | 只看该作者

该题应该还有几个有优先序的假设: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编辑过]
13
发表于 2004-8-25 17:19:50 | 只看该作者
我可只花了十二分钟的时间噢,可惜在中国!
14
发表于 2004-8-26 08:33:01 | 只看该作者

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

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

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

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

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

15
发表于 2004-8-26 09:54:37 | 只看该作者
1号:17颗、2号、33颗、3号、50颗,4、5号0颗。
16
发表于 2004-8-27 19:59:32 | 只看该作者

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

首先无疑是分成3份

偶的答案是1号 2号 5号

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

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

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

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

17
发表于 2004-9-2 17:11:52 | 只看该作者

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

18
发表于 2004-9-2 17:39:15 | 只看该作者

1号:0

2号:0

3号:99

4号:1

5号:0

19
发表于 2004-9-2 17:41:47 | 只看该作者

1号:0

2号:0

3号:99

4号:1

5号:0

20
发表于 2004-9-3 00:12:10 | 只看该作者
老问题了,应该是一号98颗,三号、五号各一颗。

使用高级回帖 (可批量传图、插入视频等)快速回复

您需要登录后才可以回帖 登录 | 加入

本版积分规则   Ctrl + Enter 快速发布  

发帖时请遵守我国法律,网站会将有关你发帖内容、时间以及发帖IP地址等记录保留,只要接到合法请求,即会将信息提供给有关政府机构。
快速回复 返回顶部 返回列表