0809博弈3.pptVIP

* 中南财经政法大学信息学院 * 方法2）博弈方Ⅰ的策略“S”和“D”都是策略“U”的下策(是严格下策)， 消去策略“S”和“D” 后为: 1 , 8 1 , 6 2 , 8 L M R U 博弈方Ⅱ的策略“M”和“R”都是策略“L”的下策(但不是严格下策) ，消去策略“M”和“L”后剩下唯一策略组合（L,R）。 由上例可以看出：如果不是按反复消去严格下策，最后将得到不同的策略组合。 请思考：将会产生什么样的结果。 * 中南财经政法大学信息学院 * 重复剔除的占优均衡的理解 策略组合 称为重复剔除的占优均衡，如果它是重复剔除劣策略后剩下的唯一策略组合。如果这种唯一策略组合是存在的，我们就说该博弈是重复剔除占优可解。 注意二：如果重复剔除后的策略组合不唯一，该博弈就不是重复剔除占优可解的。 * 中南财经政法大学信息学院 * 注意三： 1、重复剔除的占优均衡结果与劣策略的剔除顺序是否有关取决于剔除的是否是严格劣策略。 2、重复剔除的占优均衡要求每个博弈方是理性的，而且要求“理性”是博弈方的共同知识。 即：所有博弈方知道所有博弈方是理性的，所有博弈方知道所有博弈方知道所有参与是理性的。 * 中南财经政法大学信息学院 * 2，12 1，10 1，12 0，12 0，10 0，11 0，12 0，10 0，13 C2 R1 R2 C1 C3 R3 剔除顺序：R3、C3、C2、R2，得策略组合（R1，C1） 故一般使用（严格）劣策略剔除，可以看到，（R1，C3） （R1，C1）虽都是剔除占优均衡，但在这里是不可解的。 剔除顺序：C2、R2、C1、R3，得策略组合（R1，C3） 例如： * 中南财经政法大学信息学院 * 3、尽管许多博弈中重复剔除的占优均衡是一个合理的预测，但并不总是如此，尤其是大概得益某些极端值的时候。 8，10 -1000，9 7，6 6，5 博弈方B 博弈方A U D L R U是A的最优选择，但是，只要有1/1000的概率B选R，A就会选D * 中南财经政法大学信息学院 * 应用案例1——如何以弱敌强 在战争史上，以弱胜强的例子是很多的。在商业竞争中，以弱敌强也是经常会遇到的情形。在二战中的诺曼底登陆战的谋略策划中，盟军就面临以弱敌强的问题。盟军有两个可以选择的登陆目标地，一是多佛，二是诺曼底。德国守军在人数上超过了盟军，并且就军事进攻而言，在人数相同的情况下，攻方与守方相比会处于不利的情形。 * 中南财经政法大学信息学院 * 下面，将这种情形模型化。有一支军队准备进攻一座城市，它有军力两个师。守城军队有三个师。通往城市有甲、乙两条道路或方向。两军相遇时，人数居多的一方取胜，当两方人数相等时，守方获胜。假定军队只能整师调动。 * 中南财经政法大学信息学院 * 攻方战略： a=两个师集中沿甲方向进攻 b=兵分两路，一个师沿甲方向进攻， 另一个师沿乙方向进攻 c=两个师集中沿乙方向进攻 * 中南财经政法大学信息学院 * 守方战略： A=三个师集中守甲方向 B=两个师守甲方向，一个师守乙方向 C=一个师守甲方向，两个师守乙方向 D=三个师集中守乙方向 * 中南财经政法大学信息学院 * 用“+”、“－”，分别表示胜和败，见下表 守方 A B C D a 进攻方 b c 表1 以弱敌强博弈 －，+ －,+ +, － +, － +, － －,+ －,+ +, － +, － +, － －,+ －,+ * 中南财经政法大学信息学院 * 用“重复剔除劣策略”分析： 进攻方无劣策略，但守方有劣策略，A劣于B，D劣于C，故守方不会采用策略B和C，剔除后的博弈变为： 守方