乐文小说网

手机浏览器扫描二维码访问

第21部分(第1页)

功回球概率沿着图中的两条直线上升到交点之上,也就是超过48%。因此,40%的时间瞄准对方的正手就是发球者的最佳策略。

混合策略的确切比例是由基本行动配对而成的4种情况确定的。对于拥有不同的绝对优势和相对优势的选手,这里的数字90、60、30

和20会相应发生变化,而他们的最佳混合策略也会随之不同。我们很快就会发现,这样一些变化可能导致一些令人惊讶的结果。这里的关键在于,你必须通过估计你真正参加的博弈的4种基本情况,确定自己的最佳混合策略。

这里有一条捷径,使你不必画出前面提到的图表也可以计算出均衡策略。这个简单的算术方法归功于J。D.威廉斯。'3'回到基本情况的表格。对于发球者,如果选择瞄准对方正手的策略,就要观察对方选择两种不同的回应方式之一会使结果发生什么变化;我们得到90…30=60

。假设他瞄准对方反手发球,再做同样的计算,可得60…20=40 。将上述数字倒过来排列,就能得到最佳混合策略中采用这两种策略的概率。①

因此,发球者应该按照40:60的比例瞄准对方的正手和反手。

现在我们改从接球者的角度考察同一场比赛。图7…4显示了他的不同选择会有什么不同的结果。假如发球者瞄准他的反手,那么,他回①

我们可以用一点代数知识验证这个结果。假如纵列选手的得失情况如下图所示,左列对右列的均衡比例为(D…B):(

A…C)。纵列选手选择左列的概率是p,那么,无论横行选手选择上或者下都没有关系;pA+(1…p)B=pC十1…P)D 意味着p (

1…p )=(D…B )(A…C)

,如前所述。由于横行选手的得失是纵列选手的得失的负数,他的均衡混合策略就是上行对下行,即(D…C):(A…B)。

球的时候向反手方移动就能得到60%的成功回球概率,而向正手方移动的成功回球概率只有20%。从O到100%改变向正手方移动的概率,就得到一条和上述两点相交的直线。与前面的分析类似,若是发球者瞄准对手的正手,我们就得到一条从30%上升到90%的直线。这两条直线交于一点,在这一点,接球者向正手方移动的概率为30%

,无论发球者选择瞄准哪一方,他的成功回球概率始终维持在48%。任何其他混合策略都会让发球者占便宜,使他得以选择更好的策略,将接球者的成功回球概率进一步降低到48%以下。

图7…4 接球手向正手移动的概率(% )

此外,我们也可以采用威廉斯的方法。表格显示了接球者两种不同选择可能导致什么不同结果。若向正手方移动,我们得到90…20=70 ;

向反手方移动,我们得到60…30=30。将这两个数字倒过来排列就得到最佳混合策略的比例:30%的时间准备向正手方移动,70%的时间准备向反手方移动。

你可能已经注意到,从两位选手的不同角度计算最佳混合策略,会得到一个有趣的共同点:两次计算会得到同样的成功回球概率,即48%。接球者若采用自己的最佳混合策略,就能将发球者的成功概率拉低到发球者采用自己的最佳混合策略所能达到的成功概率。这并非巧合,而是两个选手的利益严格对立的所有博弈的一个共同点。这个结果称为最小最大定理,由前普林斯顿数学家约翰·冯·诺伊曼(John

von Nrumann)与奥斯卡·摩根斯顿(Oscar

Morgenstern)创立。这一定理指出,在零和博弈里,参与者的利益严格相反(一人所得等于另一人所失),每个参与者尽量使对手的最大收益最小化,而他的对手则努力使自己的最小收益最大化。他们这样做的时候,会出现一个令人惊讶的结果,即最大收益的最小值(最小最大收益)等于最小收益的最大值(最大最小收益)。双方都没办法改善自己的地位,因此这些策略形成这个博弈的一个均衡。

我们以网球比赛为例,并假设每个选手只有两种策略,以此证明这一定理。假如发球者想努力使接球者的最大成功率最小化,他应该在假设接球者已经正确预计到他的混合策略且会做出最优回应的基础上确定自己的行动。也就是说,接球者的成功率将是图7…5中两条直线的最大值。这个最大值的最小值出现在两条直线的相交处,该点的成功率为48%。

图7…5发球手攻正手的概率(% )

现在我们从接球者的角度考察这个问题:他要努力使自己的最小收益最大化。如图7…6所示,假如接球者一半时间向正手方移动,一半时间向反手方移动,他的新的收益曲线就是原来两条直线的平均值,以点线显示。由于这条直线是向上延伸的,其最小值永远出现在左端,该点的成功率为40%。无论接球者向两方移动的比例是多少,这条直线一定经过成功率为48%的那一点,这是因为发球者可以选择采用40:60的混合策略。假如这条直线出现任何倾斜,那么,它的一端一定落在48%以下。只有在接球者的混合策略为30:70的时候,这条直线才会变成一条水平直线,最小值变成48%。因此,最大值的最小值等于最小值的最大值——48%。

图7…6发球手攻正手的概率(%)

最小——最大定理的普遍证明相当复杂,不过,其结论却很有用,应该记住。假如你想知道的只不过是一个选手之得或者另一个选手之失,你只要计算其中一个选手的最佳混合策略并得出结果就行了。

我们的其他工具,比如威廉斯的方法和上述图表,能够很好地解决一切只有两个选手参加且他们各有两个策略的零和博弈。不幸的是,这些工具并不适用于任何非零和博弈,也不适用于选手数目超过两个或者他们拥有的策略数目超过两个的零和博弈。经济学家和数学家发明了更加普遍的技巧,比如线性规划方法,可以找出最复杂的零和博弈的均衡策略。虽然这些技巧超出了本书的范围,我们还是可以利用其中得出的结果。

所有混合策略的均衡具有一个共同点:每个参与者并不在意自己在均衡点的任何具体策略。一旦有必要采取混合策略,找出你自己的均衡混合策略的途径就在于使别人对他们自己的具体行动无所谓。虽然这听上去像是一种倒退,其实不然,因为它正好符合零和博弈的随机化动机:你想阻止别人利用你的有规则的行为占你的便宜。假如他们确实倾向于采取某一种特别的行动,从你的角度观察,这只能表示他们选择了最糟糕的方针。

沉浮史玉柱  左公关右广告  圈单  飞得更高  这些心态是必需的  我的世界分你一半  美元的诡计  若你不弃,此生不离  给青年的十二封信  拱出银行的小猪  班主任兵法2·实战篇  马化腾的腾讯帝国  仙侠:一人,一龟,一家族  红尘四合(上下)  完美大小姐  临渊  三生不幸爱上你  芍药客栈  人生之钥  鹿门歌  

热门小说推荐
问天

问天

我有一家店,丹也卖,符也卖,宝也卖。一切皆可卖。我有一口棺,天也葬,地也葬,人也葬。神鬼亦可葬。我有一只眼,吉也观,凶也观,运也观。周天皆可观。徐福后人徐方携带祖传三宝穿越亘古天地以十大禁忌之体中的周天道体誓要打破天命向天夺命长生不死本人已有四本VIP小说完本重生之骷髅人生地皇传说驱魔笔记万妖之祖,总字数近千万。没有断更,请放心阅读。...

重生之大赢家

重生之大赢家

重生之大赢家最新章节列小说重生之大赢家左司著重生之大赢家全文阅读关于重生之大赢家我此生必须努力只因吹过牛逼对着心爱的人儿吹过牛逼!—摘自中文系落魄的苏信重生回到青春时代,掌握先知,一路无双!书友群161825070...

爱定你:霸道校草霸道爱

爱定你:霸道校草霸道爱

她,天生带着残疾,没有人愿意跟她交朋友,甚至看不起她,嘲笑她。父母的抛弃便注定了她是没人疼爱的人。她告诉自己一定要坚强,因为她知道如果她不坚强没有人会替她坚强。她以为这辈子就这样平平淡淡的过下去的时候,一次无意间看到某人在墙角嘘嘘,结果就这样被霸上了。他说小丫头,你偷看了我的身体,你得对我负责一辈子。某女瞪大双眼一脸的不可致信,嘴角抽搐我看你脑子出问题了,你也不看看我这个样子,你觉得我配吗?她并不是看轻自己,因为自己知道什么叫作差别。某人挑眉,那又如何?没有配与不配,只有爱与不爱。那我可以很明确的告诉你,我不爱你。某人轻笑没有关系,只要我爱你就行了。...

我的主神是团长

我的主神是团长

想成为轮回者吗?想穿越无数世界,想得到更加强大的力量!宝物!甚至世界吗!只要你愿意,我可以让你拥有一切!面对如此充满诱惑力的招揽,某个意外来到某个世界的穿越者想了想,微微一笑轮回者,似乎很有趣啊不过,我对穿越世界的方法更感兴趣啊!如果我能自由穿越世界的话!是不是也能招聘轮回者呢?想明白生命的意义吗?想真正的活着吗?yesno春日,这是我写的招聘广告。春日很不满意为什么要有no呢?于是招聘广告变成了想明白生命的意义吗?想真正的活着吗?yesyes...

星河血

星河血

时空流逝,岁月如梭,一代又一代的强者腾空而出。一位少年,身怀重宝星河血,不得不走上巅峰道路旅途的艰辛红颜的相识珍宝的出世凶猛的妖兽一切一切阻挡着少年前进的道路一场巨大的阴谋掩盖在这片未知的大6上这部小说已经完结下一本小说正在准备中希望大家能够继续支持血河我相信下一本一定会比这一本更加精彩...

末世宠兽帝国

末世宠兽帝国

当满世界的城市里都是丧尸,当森林变成吞噬血肉的怪物,当进化兽和进化虫在人群中肆虐。幸存者该去往何方?在一个不讲法律,不讲人权,没有感情的末世里,王动又如何捍卫尊严?王动平静的看着眼前的尸潮,挥手间整齐的宠兽军团凭空出现。去吧!撕碎它们!!!在这个末世里,王动向着以一人之力独抗尸潮的目标而努力着。...

每日热搜小说推荐