博弈论与信息经济学前沿3.ppt

第三讲、混合战略与无限战略博弈 上一讲小结 混合战略博弈 无限策略博弈 例子1 : 如何以弱敌强 在战争史上，以弱胜强的例子是很多的。在商业竞争中，以弱敌强也是经常会遇到的情形。在二战中的诺曼底登陆战的谋略策划中，盟军就面临以弱敌强的问题。盟军有两个可以选择的登陆目标地，一是多佛，二是诺曼底。德国守军在人数上超过了盟军，并且就军事进攻而言，在人数相同的情况下，攻方与守方相比会处于不利的情形。 下面，将这种情形模型化。有一支军队准备进攻一座城市，它有军力两个师。守城军队有三个师。通往城市有甲、乙两条道路或方向。两军相遇时，人数居多的一方取胜，当两方人数相等时，守方获胜。假定军队只能整师调动。 攻方战略： a=两个师集中沿甲方向进攻 b=兵分两路，一个师沿甲方向进攻， 另一个师沿乙方向进攻 c=两个师集中沿乙方向进攻 守方战略： A=三个师集中守甲方向 B=两个师守甲方向，一个师守乙方向 C=一个师守甲方向，两个师守乙方向 D=三个师集中守乙方向 用“+”、“－”，分别表示胜和败，见下表 守方 A B C D a 进攻方 b c 表1 以弱敌强博弈 用“重复剔除劣战略”分析： 进攻方无劣势战略，但守方有劣势战略，A劣于B，D劣于C，故守方会采用战略B和C，剔除后的博弈变为： 守方 B C a 进攻方 b c 表2 守方剔除劣战略后的博弈 攻方知道守方不会选A和D，他由此知道博弈变成上图所示。此时，攻方就有一个劣战略b，他剔除b后得到新的博弈，见下表： 守方 a 进攻方 c 表3 攻方剔除劣战略后的博弈 此时，两方的形势是相同的，即攻方尽管开始在军力上劣于守方，但实际上它只要运用计谋，其获胜的可能与守方是相同的。 例2：波斯湾海军对峙博弈 在I点，一艘伊拉克的舰艇发射一枚导弹，企图击毁在A点的美国舰艇。其导弹的路径由电脑设定，可以直线前进，也可以隔20秒钟转动一个直角。为了不太容易被防御系统拦截，尽量使路径多拐弯。 美军雷达监测到来袭导弹，电脑发射一枚反导弹，速度与伊军导弹相同，也可做90度拐角。由于需要装填摧毁导弹的爆炸物，反导弹不得不少装燃料，其所装的燃料可供其飞行1分钟。 图1 ：两军对垒图 g 第三讲、混合战略与无限战略博弈 上一讲小结 混合战略博弈 无限策略博弈 混合战略博弈 小孩玩的游戏“石头，剪子，布”，也是一种博弈。但是，这个博弈有一种有趣的特征，即给定一方的任何选择，另一方都有制胜对方的战略，所以，给定一方任何一个战略，对方都有制胜这个战略的战略，因而这个战略不是最优的。任何“纯战略”都不是最优的，纯战略是“石头，剪子，布”中的任何一个 但是，我们知道，玩这个游戏是总是以对方不易猜出的随机方式出招。事实上，可以通过数学证明，当双方都以每个战略按1/3的概率出招时，达成一种双方都不愿改变这种概率分布的局面。这被称为“混合战略纳什均衡”，而这种以随机方式选择纯战略的博弈被称为“混合战略博弈”。 以混合战略博弈的概念，我们来看下面这个例子。 案例3. 田忌赛马的博弈解 春秋战国时期，齐威王常与旗下大将田