纯策略纳什均衡知识讲解.docxVIP

纯策略纳什均衡 纯策略纳什均衡(Pure Strategy Nash Equilibrium ) ［编辑］ 什么是纯策略纳什均衡 纯策略纳什均衡是指在一个纯策略组合中，如果 给定其他的策略不变，该节点不会单方面改变自己的 策略，否则不会使节点访问代价变小。 ［编辑］ 存在纯策略纳什均衡的有限次重复博弈［1］ 如果重复博弈中有惟一纯策略纳什均衡，那么我 们怎么找出它的纯策略纳什均衡呢？首先看下面囚徒 的困境的博弈的例子： tad 不加白 囚徒1坦白 -5,-5 O-S 不坦白 -8,0 1厂1 009囚徒的困境的蟻弈 我们现在考虑该博弈重复两次的重复博弈，这可 以理解成给囚徒两次坦白机会，最后的得益是两个阶 段博弈中各自得益之和．在两次博弈过程中，双方知 道第一次博弈的结果再进行二次博弈．用逆推归纳法 来分析，先分析第二阶段，也就是第二次重复时两 博 弈方的选择．很明显，这个第二阶段仍然是两囚徒之 间的一个囚徒的困境博弈，此时前一阶段的结果已成 为既成事实，此后又不再有任何的后续阶段，因此实 现自身当前的最大利益是两博弈方在该阶段决策中的 惟一原则． 因此我们不难得出结论，不管前一次的博弈得到 的结果如何，第二阶段的惟一结果就是原博弈惟一的 纳什均衡 （坦白，坦白 ），双方得益 （-5 ，-5）． 现在再回到第一阶段，即第一次博弈．理性的博 弈方在第一阶段就对后一阶段的结局非常清楚，知道 第二阶段的结果必然是 （坦白，坦白 ），因此不管第一 阶段的博弈结果是什么，双方在整个重复博弈中的最 终得益，都将是第一阶段的基础上各加 -5．因此从第 一阶段的选择来看，这个 重复博弈 与图 l 中得益矩阵 表示的一次性博弈实际上是完全等价的． -5.-13 I -1JT-S ! 凶徒2 国徒1坦门 坦白 不如白 田2惟亠蜒!(諮均衛的育附次■夏博奔 于是我们可以得出惟一纯策略均衡的 有限次重复 博弈的结果就是重复原博弈惟一的纯策略纳什均衡， 这就是这种重复博弈惟一的子博弈完美纳什均衡路 径. 如果重复博弈中有多个纯策略纳什均衡，设某一 市场有两个生产同样 质量产品的厂商，他们对产品的 定价同有高(H)、中(M)、低(L)三种可能?设高价时市 场总利润为10个单位，中价时市场总利润为 6个单 位，低价时市场总利润为2个单位.再假设两厂商同 时决定价格，价格不等时低价格者独享利润，价格相 等时双方平分利润?这时候两厂商对价格的选择就构 成了一个静态博弈问题?我们看一个三价博弈的重复 博弈的例子： 厂勵2 H M 厂商1 H 占2 0,6 0d M 6,0 0,2 L 2,0 人0 M 1 显然，这个 得益矩阵 有两个纯策略纳什均衡 (M， M)和(L, L)，我们也可以看出实际上两博弈方最大的 得益是策略组合(H , H)，但是它并不是纳什均衡.现 在考虑重复两次该博弈，我们采用一种 触发策略 (Trigger Strategy )：博弈双方首先试图合作，一旦发 觉对方不合作也用不合作相报复的策略.使得在第一 阶段采用(H , H)成为子博弈完美纳什均衡，其双方的 策略是这样的： 博弈方 1：第一次选 H ；如果第一次结果为 (H， H)，则第二次选M,如果第一次结果为任何其他策略 组合，则第二次选择 L. 博弈方 2：同博弈方 1.在上述双方策略组合下， 两次重复博弈的路径一定为第一阶段(H , H)，第二阶 段(M , M)，这是一个子博弈完美纳什均衡路径?因为 第二阶段是一个原博弈的纳什均衡，因此不可能有哪 一方愿意单独偏离；其次，第一阶段的(H , H)虽然不 是原来的博弈纳什均衡，但是如果一方单独偏离，采 用 M 能增加 1 单位得益，这样的后果却是第二阶段至 少要损失 2 单位的得益，因为双方采用的是 触发策略 ， 即有报复机制的策略，因此合理的选择是坚持 H ?这 就说明了上述策略组合是这个两次重复博弈的 子博弈 完美纳什均衡? 从上述的例子我们可以看出，有多个纯策略纳什 均衡的博弈重复两次的子博弈完美纳什均衡路径是， 第一阶段采用(H , H)，第二阶段采用原博弈的纳什均 衡(M , M) ? 如果这个重复博弈重复三次，或者更多次，结论 也是相似的，仍然用触发策略，它的子博弈完美纳什 均衡路径为除了最后一次以外，每次都采用(H，H)， 最后一次采用原博弈的纳什均衡(M , M) ? ［编辑］ 存在纯策略纳什均衡的无限次重复博弈［1］ 与有限次重复博弈一样，无限次重复博弈也是基 本博弈的简单重复，但是无限次重复博弈没有最后一 次重复，因此无限次重复博弈与有限次有一些不同. 任何博弈中博弈方策略选择的依据都是得益的大 小，这在重复博弈中仍然是成立的.但是重复博弈又 与一次性博弈有所不同，因为在重复博弈中，每一阶 段都是一个博弈，并且