两道博弈问题中的数学思想.pptVIP

* * 浅谈两道博弈问题 BY：数院10级 赵泽华 ：） 我们先来看一个有趣的例子：多人博弈——无处不在的三方制衡 在一个小镇上，有三个枪手正在进行着殊死搏斗。枪手A的枪法最为准确，命中率高达80%；枪手B枪法也不错，命中率为60%；枪手C枪法欠佳，命中率仅为40%。如果这三人同时开枪，那么他们中谁活下的几率大呢？ 谁活下的几率大呢？ 如果不深入分析，乍看之下，水准最高的A应该最有可能生存下来。 但结果究竟如何呢？ 其实结果是这样的…… 我们来分析一下： 【A-80% B-60% C-40%（命中率）】 为确保自己的生存，三人的策略应该为A枪击B，B枪击A，C枪击A 经过计算发现 LIVE(A)=24% LIVE(B)=20% LIVE(C)=100% 所以C是最可能生存下来的人！ 因此我们得到结论： 三方博弈问题中，很大程度上，最容易遭到打击的是强者之敌，因为拥有和强者不想上下的实力是让人最担心的；其次危险的是强者，因为其他人的矛头都指向了他；处于两者之外的最弱者则是相对最为安全的。 这种奇异的现象其实无处不在： 如商业斗争，政治斗争等。 众所周知的赤壁之战，孙刘联合抗曹的历史事件中，曹操实力最强，相当于问题中的枪手A；孙权实力逊之，相当于枪手B；而刘备最弱，相当于枪手C。故孙权处境最危险，所以孙权一方尽其所能维护孙刘联盟一致抗曹。 换了一个情形之后呢？ 如果把同时开枪变为自C轮流【以C-A-B的顺序】开枪情形又会变成什么样呢？C应该如何做呢？ 结果会是如何？？？ 应该打A还是打B？ 最佳策略——放空枪！ 小结： 通过这个问题我们可以看出，很多实际问题离不开理性的思维和数学工具的使用。 本题通过假设和分类讨论模拟分析出每名枪手的最佳策略，然后通过数学计算得出结论。 我们再来看一个问题：海盗分金---有趣的多人博弈 一日，有5名海盗抢得了100枚金币，他们通过以下制度分配金币： 由1号海盗提出一种分配方案，此方案由五名海盗表决，当且仅当超过半数海盗同意时，方案被通过；反之，1号则被扔进海里。依此类推…… 假设每个海盗都非常聪明能判断得失做出正确选择. 试问1号海盗最多能得到多少金币？ 此问题乍看之下： 1号海盗面临死亡的威胁，恐怕不能获得太多的金币；而5号没有死亡危险还可以坐收渔利，应该好处多一些吧？ 可是结果…… 却非如此！ 正确答案是：1号海盗最多可以得到97枚金币！！！ 与上面的想法确实大相径庭，让我们细细分析… 首先，对于一个过程复杂的问题，我们不妨使用倒推法，从简单的情形分析起。 我们不妨考虑一下当1号，2号，3号，三名海盗都被扔进海里后的情形。 此时，5号海盗会独享金币，这是4号海盗最不愿意看到的。3号海盗洞察到这一点，他就会给出（100，0，0）的分配方案~ 对于2号海盗而言就会给出（98,0,1,1）的分配方案来争取4号5号的支持~ 通过上面的倒推分析我们不难得到1号海盗的分配的最佳策略→（97，0，1，2，0）或（97，0，1，0，2）-- 至此，这道看似复杂的问题便解决了。 我们再想一想如果把100枚金币推广到n枚的话会是什么情形？ 如果把海盗的人数推广到m名的话又会是什么情形？ 鉴于时间有限这里我们就不讨论了有兴趣的同学可以考虑一下。 小结： 通过这道问题的解决我们可以发现其中的一些数学思想： 假设法 复杂问题简单化 逆推方法 特殊问题一般化（有助于对问题的推广） THE END. 谢谢大家！！！