博弈论简介——互动思维课程.ppt

例子24 如果曹操与诸葛亮一样聪明：三国演义中的华容道博弈 在《三国演义》中，曹操在赤壁大战中一败涂地，率残兵败将向许都方向逃窜。诸葛亮命关羽率兵在途中阻截曹军。当时，第一批拦截大军是赵云率领的，第二批拦截大军是张飞带队的，第三批才是关羽率部伏击。由于曹军兵多将广，前二批伏击军不能逮住曹操，只是抢劫一些军械马匹之类。 待曹军冲过赵云、张飞两道关后，进入关羽的伏击地带。但是，当时关羽与曹操相遇的地方有两条道，一条是华容道，除此外还有另一条道。诸葛亮令关羽伏兵于华容道，并且要求关羽在华容道上点燃树枝冒出烟雾引曹操到来。当时关羽不解，问诸葛亮，“如果在伏兵之处点火，岂不令曹兵看见而改走另一条道逃脱？”诸荀亮叫关羽不要再问，只如此照办即可。 当曹操冲破赵云、张飞的阻截后，来到华容道前，看见华容道上静悄悄的，但有烟火萦绕。曹操大笑道： “孔明以为我会上他的当，故意叫人在华容道上点火让我走另一条道，而他却伏兵于这条道上好逮住我呢！我偏不上他的当！” 于是，曹操令大军径直上华容道上而去，结果与关羽大军撞个正着。 曹操为何进了孔明的圈套呢？这里的道理是这样的： 孔明知道曹操是聪明人，而聪明人见华容道上有烟火会认为华容道上有伏兵，于是会避开华容道而走另一条路。如果孔明令关羽在另一条路等着，曹操就被逮住了。 但是，曹操不仅聪明，而且还聪明过人，他也知道孔明的如此盘算来诱他上钩，他偏不上当，知道点火的华容道上无人，孔明的队伍在另一条道上呢！于是他选择走华容道。 但是，依《三国演义》作者罗贯中的逻辑，孔明总是比曹操计高一筹，按博弈论的术语来说，就是孔明的理性程度要比曹操高上一阶。 孔明也知道曹操知道孔明的打算，于是令关羽正好在点火的华容道上等着曹操。 这里，罗贯中假设了曹操在智力上比孔明差一些，才有华容道上被关羽抓住，要不是关羽旧情难忘，曹操就死无葬身之地了。 但是，如果我们不假定曹操比孔明要笨一些，而是相反假定曹操与孔明一样聪明，则曹操又知道孔明知道曹操知道孔明的打算，曹操就会知道关羽在华容道上等着他呢？此时曹操就避开华容道走另一条路。但是，这还没有完，因为若孔明知道曹操知道孔明知道……。 显然，最终的结果是曹操与孔明玩混合战略博弈，曹操随机地以1/2的概率选择走华容道和另一条路，孔明也以1/2的概率令关羽守华容道或另一条路。 每一个博弈都是一个你中有我、我中有你的情形，不同的博弈参与者可以选择不同的行动，但由于相互作用，一个博弈参与者的得益不仅取决于自己采取的行动，也取决于其他博弈参与者所采取的行动。 博弈论的精髓在于基于系统思维基础上的理性换位思考，即在选择你的行动时还是考虑你的得益，但是你应当用他人的得益去推测他人的行动，从而选择最有利于自己的行动。 结束语 * 大智若愚中的智慧:聪明过头没好处 图4 一个动态博弈 运用“ 逆向归纳法”，A在第二次决策时会选择 ，B选择L；给定这些结果，A在开始会选择U，纳什均衡是((U, ),L)。 (2,0) (1,1) (3,0) (0,2) D B R A U L A 但是，如果局中人A开始“装傻”，选择D而不是U，当B认为A是傻子时，B会以为当他选R后A会选 ，而这正是B所乐意看到的结果。于是，当A开始装傻后，造成B对A的类型的误解，B以为A是傻子，从而预期当他自己选R后A还会“ 犯傻 ”选 。于是B就选R而不是均衡中的L。但是，当B选了R后，A不再“装傻”而一举选 达到最大支付3。这就是A通过“装傻”骗过B使A获利。 第二种情形是，局中人B“装傻”，并使A相信他是傻子。这样，A会认为当他选D时B会选R。于是，A开始就选D，但一旦A选了D，B就不再“装傻”，一举选L。这是B骗过A的情形。 下面的一个例子是当所有局中人都“装傻”时，所有人都受益的情形。 蜈蚣博弈：都装傻都受益 图5 所有人都“装傻”使所有人都受益的博弈 由逆向归纳法，博弈均衡是所有人都选择D，即（D，…，D）。结果是博弈在一开始就结束了，每个局中人都获得支付1。 A U B D D B D A U D B D A U D U (100,100) (1,1) (0,3) (98,98) (97,100) (99,99) (98,101) …… 如果A开始就装傻，选U而不是D，B也装傻，选U不选D，则博弈到最后结束时每个局中人得到支付100。