5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活机率最大??
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
解题过程:
一、概述:
这道题看起来好像是一道100以内的加减法问题,但因为变数太多,在解题过程中,如果从数学角度分析,后面带来的将是计算量无比庞大的猜疑链,最终形成一个头尾相吞的环形蛇,所以,在纯技术环节,这道题要想追求精确地完美解法,简单的计算应该是无法完成。
战术层面无法解决的问题,我们最好先从战略层面分析。首先,使用博弈论方面的知识来看看。自然就要看到第一个设定“1、他们都是聪明人”,理性,符合博弈论参与条件。那么我们来看看,在抓豆的博弈中,谁的决定权最低。按照ABCDE抓豆的顺序分析。
A:无价值决定权:他的决定权按照抓豆的顺序是第一位,看似很有决定权,但其实却什么都决定不了。可如果从整个博弈过程看,A的第一抓却有着非常重要的战略位置,他决定了这个系统的初始输入参数。影响过程,但决定不了过程。影响整个博弈的结果,但决定不了个人的结果。
B:跟随决定权:B可以准确推算出A的抓豆数量,从而决定自己的选择,进而决定自己的抓豆数量,并尽可能推动整个博弈过程像好的方向发展。所以,B是所有人中决定权限度最清晰的一个。但正是因为这一点,他的选择余地也就相对较低,他是整个博弈过程中决定权排在第四位的一个。
CD:他们是整个过程的推动者,具有次高决定权益,选择余地较多,变数最大的也恰好就是CD。至于具体如何,解题过程中讨论。
E:限制级决定权:
E的决定权其实分为二类。
第一类决定权就是被ABCD共同作用之后被动接受的选择权,这个是最低级的选择权——参考条件“最少抓1且不必抓完”+“ABCD抓剩下”—所以,E的第一类权益会被限制为最后抓到的最大数字变成整个博弈结果中数量最少的那个——必死无疑!
第二类就是限制级全局决定权:经过ABCD共同博弈后,导致决定权流失给E从而使E的选择具有决定意义,但是,受到数量选择的限制。
要补充说明的是,关于ABCDE的排序,是必然排序,个体角度不做排序的博弈讨论。
解题过程:
1、决定权博弈:ABCDE都是聪明人,所以,ABCD会共同选择剥夺E的决定权,所以博弈结果X1会是剥夺E抓豆的最大数量的选择权,也就是说,E此时所能选择的最大数字将是最小的,必死无疑。
五方博弈,此时演变为4方博弈,这是战略层面导致,战术层面无可补救。
经过计算,E所能允许的最大抓豆数量不得超过18颗,进而决定了D的最低选择是19,所以,要保证此博弈结果,ABC抓豆总数不得低于63颗。
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
解题过程:
一、概述:
这道题看起来好像是一道100以内的加减法问题,但因为变数太多,在解题过程中,如果从数学角度分析,后面带来的将是计算量无比庞大的猜疑链,最终形成一个头尾相吞的环形蛇,所以,在纯技术环节,这道题要想追求精确地完美解法,简单的计算应该是无法完成。
战术层面无法解决的问题,我们最好先从战略层面分析。首先,使用博弈论方面的知识来看看。自然就要看到第一个设定“1、他们都是聪明人”,理性,符合博弈论参与条件。那么我们来看看,在抓豆的博弈中,谁的决定权最低。按照ABCDE抓豆的顺序分析。
A:无价值决定权:他的决定权按照抓豆的顺序是第一位,看似很有决定权,但其实却什么都决定不了。可如果从整个博弈过程看,A的第一抓却有着非常重要的战略位置,他决定了这个系统的初始输入参数。影响过程,但决定不了过程。影响整个博弈的结果,但决定不了个人的结果。
B:跟随决定权:B可以准确推算出A的抓豆数量,从而决定自己的选择,进而决定自己的抓豆数量,并尽可能推动整个博弈过程像好的方向发展。所以,B是所有人中决定权限度最清晰的一个。但正是因为这一点,他的选择余地也就相对较低,他是整个博弈过程中决定权排在第四位的一个。
CD:他们是整个过程的推动者,具有次高决定权益,选择余地较多,变数最大的也恰好就是CD。至于具体如何,解题过程中讨论。
E:限制级决定权:
E的决定权其实分为二类。
第一类决定权就是被ABCD共同作用之后被动接受的选择权,这个是最低级的选择权——参考条件“最少抓1且不必抓完”+“ABCD抓剩下”—所以,E的第一类权益会被限制为最后抓到的最大数字变成整个博弈结果中数量最少的那个——必死无疑!
第二类就是限制级全局决定权:经过ABCD共同博弈后,导致决定权流失给E从而使E的选择具有决定意义,但是,受到数量选择的限制。
要补充说明的是,关于ABCDE的排序,是必然排序,个体角度不做排序的博弈讨论。
解题过程:
1、决定权博弈:ABCDE都是聪明人,所以,ABCD会共同选择剥夺E的决定权,所以博弈结果X1会是剥夺E抓豆的最大数量的选择权,也就是说,E此时所能选择的最大数字将是最小的,必死无疑。
五方博弈,此时演变为4方博弈,这是战略层面导致,战术层面无可补救。
经过计算,E所能允许的最大抓豆数量不得超过18颗,进而决定了D的最低选择是19,所以,要保证此博弈结果,ABC抓豆总数不得低于63颗。