问题39,想问蒲教授一个game theory的经典案例:
有5个海盗,即将被处死刑。法官愿意给他们一个机会。从100个黄豆中随意抓取,最多可以全抓,最少可以不抓,可以和别人抓的一样多。最终,抓的最多的和最少的要被处死。如果你第一个抓,你抓几个?
条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
对这个问题,我们有讨论过,可是都讨论不出什么结果。望蒲教授给出解答,谢谢!
答:我觉得你这个题目的条件没有给足啊。如果就是这样的条件,我可以证明,第一个人无论做什么样的决策,其结果都是会被枪毙的。
下面我来证明这个结果。
这是一个对称信息有限动态博弈,可以通过画博弈树再通过逆向归纳法导出结果。但是,可能是十分复杂的,在电脑上不好做。我下面通过逻辑分析得出结论。
我们分若干种情况进行讨论。
当轮到第5个人选择时,
1) 假如前面4个人中选择的数目最多与选择的数目最低的数目之间相差大于或者等于2,
1.1)并且这时候留下的黄豆数目大于那两个人中选择较小数目黄豆的人选择的黄豆数目,则第5个人就简单地选择这两个人所选择的黄豆数目之间的任何数目的黄豆数目就是最优的,此时前面4个人中选择黄豆数目最多和最低的人被枪毙。
1.2)如果此时留给第5个人的黄豆数目小于那两个人中选择较小数目黄豆的人选择的黄豆数目,此时无论第5个人如何选择,第5个人和前面4个人中选择的数目最多的那个人都被枪毙。
1.3)如果此时留给第5个人的黄豆数目等于那两个人中选择较小数目黄豆的人选择的黄豆数目,此时无论第5个人如何选择,第5个人和前面4个人中选择的数目最多的那个人以及前面4个人中选择的数目最少的那个人都被枪毙。这样,假如前面4个人中选择的数目最多与选择的数目最低的数目之间相差大于或者等于2,在所有的情况下,前面4个人中选择的数目最多的那个人都会被枪毙。所以,前面4个人中选择的数目最多的那个人目前的战略不是严格最优的(最糟糕的情况是被枪毙,所以任何严格最优的战略一定使得他不被枪毙)。给定其他人的选择不变,这个人会改变其选择,使得他选择的数目降低。直到他选择的数目在前面4个人中或者不是最多的,或者即使是最多的,但是与选择数目最低的相差是小于2的。
2)在这样的情况下,或者前面4个人选择的数目都是相同的,或者最多相互之间相差1。此时,如果留给第5 个人的黄豆数目为零,则第5 个人和前面4个人中选择数目最多的那个人被枪毙。如果留给第5 个人的黄豆数目不为零,则第5个人无论选择什么数目,第5 个人和前面4个人中选择数目最多的那个人被枪毙。给定其他人的战略,前面4个人中选择数目最多的那个人的战略不是严格最优的,他会改变其战略。在这种情况下,无论他如何改变,他都会被枪毙。
这样,在所有的情况下,前面4个人中选择的数目最多的那个人都会被枪毙。
显然,当第1个人选择的数目为任何数目(包括为零),其后面的3个人都不会选择比其多的数目,或者比他的少或者为零。这样,他都会被枪毙的。所以,我们就证明了前面提出的结论——第一个人无论做何选择,其结果都是被枪毙掉。这样的结果好象与题目本来的意思不相符。可能是题目条件不够或者我对于题目意义没有理解。请告诉我是哪一种情况。