楼主: sdtourism
18048 52

[学科前沿] 博弈题目::海盗分赃 [推广有奖]

41
高山流水长 发表于 2006-3-4 10:39:00

我来回答一下吧:

我们可以从最后两个人往前推理,这样就可以获得答案了。这样也可以分析清晰:

[1]首先假设剩下4 和5号海盗。那么分配的权利在4号的手中,根据题目的前提假设,那么4号不需要给5号任何金币就可以获取通过。所以,这样的结果是这样的(0,0,0,100,0)

[2]现在假设是3,4,5号三个人,那么分配的权利在3号的手中。那么三号的选择是给5号一个金币。因为这样就可以得到5号的同意,从而通过。因为对于5号而言,如果让4号来分配,那么他一个金币也得不到,所以5号肯定会答应并通过的。所以结果是(0,0,99,0,1)

[3]现在假设有2,3,4,5号共四个人,那分配的权利首先在2号的手中。那么2号会首先给4号一个金币,这样就可以获取4号的同意并通过。因为如果让3号来分配,那么4号就一个金币也得不到了,所以4号也肯定会同意的。所以结果是(0,99,0,1,0)

[4]现在是1,2,3,4,5号总共五个人,那么分配权首先在1号的手中。那么他会首先给予3号一个金币,获取三号的通过,但是,现在只有两个人同意,还不到一半,所以他还要拉一个人的选票。他不会给2号,因为如果1号被抛入大海,那么2号获取的金笔就更加多,所以2号是不会受到收买的。所以他要给4号一个金币,这样的话就可以获取4号的许可。因为如果让2号来分配,。那么4号一个金币也得不到,所以4号也是肯定同意的。结果就是(98,0,1,1,0)

所以,1号海盗要获取利益最大化,那么他可以按照以上的[4]来分配。

如有不当之处,还请高手指点。

也许只有在圣域才可以找到她.........

42
高山流水长 发表于 2006-3-4 10:43:00

对不起大家,我以上分析中[4]应该是1号海盗把金币给5号海盗,推理很明显。刚才看错了。

也许只有在圣域才可以找到她.........

43
xiaoyang 发表于 2006-3-4 23:19:00
11楼的baobaolan的解是对的,两个解:(97,0,1,2,0)或者(97,0,1,0,2).严格按照题目给出的约束条件,动态博弈求解,运用逆向推理求子博弈纳纳什均衡即可.
http://gjs.cass.cn/index.php?option=com_content&task=view&id=601&Itemid=90

44
idealming 发表于 2006-3-5 07:25:00
谢谢7楼的

45
WFK080601 发表于 2009-8-15 12:47:48
  楼8正解
为何奥巴马会成功!!!

46
xiafengzhao 发表于 2009-8-15 17:59:17
也可以是97  0  1 2   0

47
tnb56 发表于 2009-8-17 17:14:19
如果按照楼上的解释,我觉得首先就已经有了一个假定,也就是说方案的认定是在逐个按次序地得到确认,而不是方案提出后,五个人一起认定。这个是个大缺陷。
这个题目的题干我觉得老师没有想清楚,逆向归纳法应该还是要有很多前提条件的。

48
tybin2002 发表于 2009-8-17 18:03:46
自己是否有对自己的投票权?7楼在分析的时候时而考虑自己的投票,时而又不考虑(在只剩下4号和5号的时候就没考虑,而后来在分析其他人的时候又考虑进去了。。如果4号可以投给自己,那么不管5号怎么投,4号都会选择100,0的。因为题干说过,一个人的建议至少要得到一半人的投票,否则扔海里,而4号可以得到一半的投票。)所以,我认为41楼的分析更得当一些。

49
江畔夏草 在职认证  发表于 2013-3-6 23:13:50
用 逆向推理法

50
iavjssssmqee 发表于 2013-3-7 14:32:27
Good game.
决定了,心一恒,就不会害怕!!!

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

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