博弈论2完全信息静态博弈讲述.ppt

第二章 完全信息静态博弈 完全信息静态博弈——各博弈方同时决策， 且所有博弈方对各方得益都了解的博弈。 囚徒的困境、齐威王田忌赛马、猜硬币、 石头剪子布、古诺产量决策 2.1 基本分析思路和方法 2.1.1 上策均衡 2.1.2 严格下策反复消去法 2.1.3 划线法 2.1.4 箭头法 2.1.1 上策均衡——基本分析思路和方法 上策（Dominant-strategy）: 如果不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其他策略，至少不低于其他策略。 进一步，如果一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈比较稳定的结果。 称这样的策略组合为该博弈的一个“上策 均衡”（ Dominant-strategy Equilibrium）。 2.1.1 上策均衡——应用 上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来 的得益始终高于其它的策略，至少不低于其他策略的策略。 囚徒的困境中的“坦白”；双寡头削价中“低价”。 Cont… 上策均衡 上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，必然是该博弈比较稳定的结果 上策均衡不是普遍存在的 Cont… 2.1.2基本分析思路和方法- 严格下策反复消去法 一般地，不管其他博弈方的策略如何变化，一个博弈方的某种策略给他带来的得益，总是比另一种策略给他带来的得益要小， 称前一种策略为相对于后一种策略的一个“严格下策”。 2.1.2 严格下策反复消去法——应用 严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略 严格下策反复消去： 续 缺陷： （1）有些博弈无严格下策；如抛硬币博弈。 （2）即使有严格下策，也只可能消去一部分。 此时该方法失效，失效的根源是策略的相互依存性，他们之间可能没有严格的依存关系。 路径依赖是怎么回事？ 路径依赖：就是人们陷入一种情况而发现从此难以脱身 1、换工作（我的工作：教师） 2、电脑操作系统 3、婚姻 4、腐败 5、改革的进程要注意路径依赖问题 1、不同的路径会出现不同的结果 2、不同的路径会付出不同的代价（中国足球） 3、改革是为了寻找路径（摸着石头过河） （但可以借鉴先进的工作理念，让路径付出较少的代价） SO: 我国急需 治理型官员（人民日报） 2.1.3 划线法的基本思想 2.1.3 划线法——应用 寻找纳什均衡 纳什均衡：举例 广告博弈 纳什均衡：（做广告，做广告） 考虑团队生产： 2.2 纳什均衡 2.2.1 纳什均衡的定义 2.2.2 纳什均衡的一致预测性质 2.2.3 纳什均衡与严格下策反复消去法 2.2.1 纳什均衡的定义 策略空间： 博弈方 的第 个策略： 博弈方 的得益： 博弈： 纳什均衡：在博弈 中，每个博弈方的一个策略组成的策略组合 中，任一博弈方 的策略，都是对其余博弈方策略的组合 的最佳对策，也即 对任意 都成立，则称 为 的一个纳什均衡 纳什均衡de具体表述 纳什均衡的直观理解与哲学思考 纳什均衡的直观理解(续) 2.2.2 纳什均衡与一致预期 一致预期：基于信念的选择是合理的；支持选择的信念是正确的； 预期的自我实现：如何所有人认为这个结果会出现，这个结果就会出现。预期是自我实现的，预期不会错误。如果你认为我预期你将选择X，你就真的会选择X。 2.2.3 纳什均衡与严格下策反复消去法 上策均衡定是纳什均衡，但纳什均衡不一定是上策均衡 命题2.1：在n个博弈方的博弈 中，如果严格下策反复消去法排除了除 之外的所有策略组合，那么 一定是该博弈的唯一的纳什均衡 命题2.2：在n个博弈方的博弈中 中，如果 是