第十一章博弈模型课件.pptVIP

设想在博弈论预测的博弈结果中，给定每个参与人选定各自的战略，为使该预测是正确的，必须使参与人自愿选择理论给他推到出的战略。这样，每个参与人要选择的战略必须是针对其他参与人选择战略的最优反应，这种理论推测结果可以叫做“战略稳定”或“自动实施”的，因为没有参与人愿意独自离弃他所选定的战略，我们把这一状态就称为纳什均衡。 纳什均衡（NASH EQUILIBRIUM）概述 * 参与人B C1 C2 C3 参与人A R1 0，4 4，0 5，3 R2 4，0 0，4 5，3 R3 3，5 3，5 6，6 （R3，C3）是纳什均衡 寻找纳什均衡（划线法） * 剔除顺序：R3、C3、C2、R2，战略组合（R1，C1） 剔除顺序：C2、R2、C1、R3，战略组合（R1，C3） 故一般使用严格劣战略剔除，可以看到，（R1，C3） （R1，C1）都是纳什均衡，但在这里是不可解的。 C1 C2 C3 R1 2，12 1，10 1，12 R2 0，12 0，10 0，11 R3 0，12 0，10 0，13 寻找纳什均衡（划线法） * 对博弈中的每个策略组合进行分析，考虑在这个策略组合下各个局中人是否能够通过单独改变自己的策略而增加支付。如果能够在对手保持策略不变的情况下，通过单独改变自己的策略选择，形成新的策略组合而增加自己的支付，那么原来的策略组合就不是博弈的具有稳定性的结果，把它排除在均衡之外，剩下没有被排除的就是博弈的纳什均衡。 第2节 纳什均衡│纳什均衡 2.2.3 寻找纳什均衡（箭头法） * 开发商B 开发 不开发 开发商A 开发 4000,4000 8000,0 不开发 0,8000 0,0 第2节 纳什均衡│纳什均衡 2.2.3 寻找纳什均衡（箭头法） * 开发商B 开发 不开发 开发商A 开发 -3000,-3000 1000,0 不开发 0,1000 0,0 第2节 纳什均衡│纳什均衡 2.2.3 寻找纳什均衡（箭头法） * 可能的博弈结果如何？ Clyde Bonnie (-1,-1) (-10,0) (0,-10) (-5,-5) S C S C 囚徒困境The Prisoner’s Dilemma * 如果Bonnie选择沉默，Clyde的最优反应是坦白。 如果Bonnie选择坦白，Clyde的最优反应还是坦白。 Clyde Bonnie (-1,-1) (-10,0) (0,-10) (-5,-5) S C S C * 无论Bonnie采取何种行动，Clyde的最优选择都是坦白。 因此，坦白是Clyde的占优策略（dominant strategy） 。 Clyde Bonnie (-1,-1) (-10,0) (0,-10) (-5,-5) S C S C * 同样的，无论Clyde采取哪种行动，Bonnie 的最优反应都是坦白。坦白也是Bonnie的占 优策略（dominant strategy） 。 Clyde Bonnie (-1,-1) (-10,0) (0,-10) (-5,-5) S C S C * 唯一的纳什均衡组合是(C,C),尽管对于 双方而言(S,S)能够带来更多的收益。 所以，唯一的纳什均衡解不是最优解。 Clyde Bonnie (-1,-1) (-10,0) (0,-10) (-5,-5) S C S C * 一般来说，由于每个参与人的得益是博弈中所有参与人的策略的函数，因此每个参与人的最优策略选择依赖于所有其他参与人的策略选择。但在一些特殊的博弈中，一个参与人的最优策略可能可以不依赖于其他参与人的策略选择，就是说，不论其他参与人选择什么策略，他的最优策略是唯一的，这样的最优策略被称为“占优策略”。 占优策略(dominant strategy)概述 * 如果一个博弈中，某个参与人有占 优策略，那么该参与人的其他可选择策略就被称为“劣策略”。 在一个博弈里,如果所有参与人都有占优策略存在，那么占优策略均衡是可以预测到的唯一的均衡，因为没有一个理性的参与人会选择劣策略。所以在囚徒困境博弈里，{坦白，坦白}是占优策略均衡。 占优策略(dominant strategy)概述 * * 2 博弈的分类 * 第1节 博弈论概论│博弈分类 2.1 博弈的分类概述 按人数 按策略 按收益 按性质 按次序 按信息 二人博弈 多人博弈 有限博弈 无限博弈 零和博弈 非零和博弈 非合作博弈 合作博弈 静态博弈 动态博弈 完全信息博弈 不完全信息博弈 交叉分类：以上分类方式的结合，比如二人零和有限博弈。 * 第1节 博弈论概论│博弈分类 二人博弈 多人博弈 在博弈中有两个局中人，称为二人博弈。 在博弈中有两以上个局中人，称为多人博弈。 * 第1节 博弈论概论│博弈分类 有限博弈 无限博弈 博弈被重