博弈l论的信息世界.pptVIP

* 田忌赛马 春秋战国时期，齐威王常与旗下大将田忌赛马。规则是：每次赛三局，每一局齐威王与田忌各出一匹马比赛奔跑速度。每一局中的胜者赢败方一千斤铜。田忌有上、中、下三匹马，而齐威王也有上、中、下三匹马。每次比赛，第一局田忌出上马，齐威王也出上马；第二局田忌出中马，齐威王也出中马；第三局，田忌出下马，齐威王也出下马。齐威王的上马比田忌的上马好，齐威王的中马也比田忌的中马好，齐威王的下马还是比田忌的下马好。于是，每次比赛的结果都是田忌连输三局。 田忌的谋士孙膑了解了田忌的困境后，就打听到这样一个消息：尽管齐威王的上、中、下三匹马都要比田忌的对应上、中、下三匹马好，但碰巧的是田忌的上马可胜齐威王的中马，田忌的中马可胜齐威王的下马。于是，孙膑为田忌献计：下一次比赛中第一局时田忌出下马对齐威王的上马输一局，第二局田忌出上马对齐威王的中马，第三局田忌出中马对齐威王的下马，这样可连赢两局，最后净胜一千斤铜。田忌依计而行，果真赢回一千斤铜。（孙膑用的策略思维） * 如果曹操与诸葛亮一样聪明：三国演义中的华容道博弈 在《三国演义》中，曹操在赤壁大战中一败涂地，率残兵败将向许都方向逃窜。诸葛亮命关羽率兵在途中阻截曹军。当时，第一批拦截大军是赵云率领的，第二批拦截大军是张飞带队的，第三批才是关羽率部伏击。由于曹军兵多将广，前二批伏击军不能逮住曹操，只是抢劫一些军械马匹之类。 * 待曹军冲过赵云、张飞两道关后，进入关羽的伏击地带。但是，当时关羽与曹操相遇的地方有两条道，一条是华容道，除此外还有另一条道。诸葛亮令关羽伏兵于华容道，并且要求关羽在华容道上点燃树枝冒出烟雾引曹操到来。当时关羽不解，问诸葛亮，“如果在伏兵之处点火，岂不令曹兵看见而改走另一条道逃脱？”诸荀亮叫关羽不要再问，只如此照办即可。 * 当曹操冲破赵云、张飞的阻截后，来到华容道前，看见华容道上静悄悄的，但有烟火萦绕。曹操大笑道：“孔明以为我会上他的当，故意叫人在华容道上点火让我走另一条道，而他却伏兵于这条道上好逮住我呢！我偏不上他的当！”于是，曹操令大军径直上华容道上而去，结果与关羽大军撞个正着。 * 曹操为何进了孔明的圈套呢？这里的道理是这样的：孔明知道曹操是聪明人，而聪明人见华容道上有烟火会认为华容道上有伏兵，于是会避开华容道而走另一条路。如果孔明令关羽在另一条路等着，曹操就被逮住了。但是，曹操不仅聪明，而且还聪明过人，他也知道孔明的如此盘算来诱他上钩，他偏不上当，知道点火的华容道上无人，孔明的队伍在另一条道上呢！于是他选择走华容道。 * 但是，依《三国演义》作者罗贯中的逻辑，孔明总是比曹操计高一筹，按博弈论的术语来说，就是孔明的理性程度要比曹操高上一阶。孔明也知道曹操知道孔明的打算，于是令关羽正好在点火的华容道上等着曹操。《三国演义》中的这个故事很可能是作者编造的，因为在《三国志》中并无这一情节。这里，罗贯中假设了曹操在智力上比孔明差一些，才有华容道上被关羽抓住，要不是关羽旧情难忘，曹操就死无葬身之地了。 * 但是，如果我们不假定曹操比孔明要笨一些，而是相反假定曹操与孔明一样聪明，则曹操又知道孔明知道曹操知道孔明的打算，曹操就会知道关羽在华容道上等着他呢？此时曹操就避开华容道走另一条路。但是，这还没有完，因为若孔明知道曹操知道孔明知道……。显然，最终的结果是曹操与孔明玩混合战略博弈，曹操随机地以1/2的概率选择走华容道和另一条路，孔明也以1/2的概率令关羽守华容道或另一条路。 * 于是，《三国演义》中的这一情节就应作如下改写： 诸葛亮抛出一枚硬币，决定关羽是守华容道呢还是另一条道……，而曹操也掷出一枚硬币，决定是走华容道呢还是走另一条路。平均看来，曹操有1/2的概率逃脱，而关羽也只有1/2的概率抓住曹操。如果说关羽在华容道上抓住了曹操，则纯属偶然、并非孔明比曹操计高一筹所致！ * 性别战 女 男 足球 芭蕾 足球 2，1 0，0 芭蕾 0，0 1，2 * 斗鸡博弈 B A 进 退 进 －3，－3 2，0 退 0，2 0，0 * 市场进入阻挠(静态) 在位者 进入者 默许 斗争 进入 40,50 -10,0 不进入 0,300 0,300 * 完全信息动态博弈举例 扩展形式 子博弈精炼纳什均衡 不可置信的威胁与承诺行动 * 市场进入阻挠(动态) (0,300) (40,50) (-10,0) 进入 不进入 合作 斗争 进入者 在位者