楼主: siconghsi
6895 24

[合作博弈] intel公司的招聘题: [推广有奖]

11
xuqtl 发表于 2005-11-11 18:13:00

我同意7楼的基本出发点,但答案是98,0,1,1,0

理由(倒推法):如果到第4号分,5号将一无所得;所以,轮到3号分时,可以是0,0,99,0,1;所以,轮到2号分时,可以是0,98,0,0,2就万无一失了,注意这时的3号和4号是没有收益的;因此最后,1号只要给3号和4号每人一枚金币就可以了。

有容乃大,无欲则刚

12
zwyxq 发表于 2005-11-12 11:09:00

如果将题目变一变,4号在1号提出分配前就明确采取行动,表明对1号的所有方案都坚决反对,这就有趣了。

13
siconghsi 在职认证  发表于 2005-11-14 00:25:00

答案是:98.0.1.0.1

假如剩4.5二人,那4号一个都不会给5号,因为自己同意就1/2.OK,100.0

那么假如剩3.4.5三人的话,三号只要给5号1枚就可以,不然他1个都得不到.99.0.1

剩2.3.4.5的话,2号只要给4好一枚就可以了,99.0.1.0

同理1号的方案就是:98.0.1.0.1

14
callking2001 发表于 2005-11-14 09:33:00
有个问题没说清楚,有一半人同意,这个一半人中到底包不包括分配人自己
锦衣卫左路巡阅使到!

15
callking2001 发表于 2005-11-14 09:41:00

如果不包括分配人自己的话,应该是97、0、1 、0、2;如果包括分配人自己的话,应该是98、0 、1、0、1

锦衣卫左路巡阅使到!

16
爱我中华 发表于 2005-11-18 00:39:00

不错的题目啊,希望多找些这种题目供大家思考

17
solna 发表于 2005-11-18 08:05:00

有意思得题目,期末考试要考这个题就好了~~ ^_^!

18
largehan 发表于 2005-11-19 10:36:00

我觉得这道题的前提还不够,是否所有海盗都能获知其他海盗或关于分赃的所有信息呢?或则是部分获知信息呢,每个海盗获知信息量的不同,将导致不同的结果。我觉得上面的分析是基于海盗之间互不通信,而且每个海盗除了提出方案的海盗,都不知道金币总数或分配方案。

19
bieluofu 发表于 2005-11-19 11:42:00
1要是这么分他一定死了,最大化逻辑分析的结果并不是每个人都利益最打化了
熊熊烈火,焚你残躯 生亦何苦,死亦何哀

20
江畔夏草 在职认证  发表于 2013-3-8 20:19:08
经典的强盗分金

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-29 08:10