博弈论-完全信息静态博弈.pdf

博弈论 完全信息静态博弈完全信息静态博弈 本部分内容简介  完全信息静态博弈即各博弈方同时决策， 且所有博弈方对各方得益都了解的博弈。  囚徒的困境囚徒的困境、、齐威王田忌赛马齐威王田忌赛马、、猜硬币猜硬币、、石头石头 剪子布、古诺产量决策都属于这种博弈。  完全信息静态博弈属于非合作博弈最基本完全信息静态博弈属于非合作博弈最基本 的类型。  本部分介绍完全信息静态博弈的一般分析 方法方法、、纳什均衡概念纳什均衡概念、、各种经典模型及其各种经典模型及其 应用等 本部分主要内容 2.12.1 基本分析思路和方法基本分析思路和方法 2.2 纳什均衡纳什均衡 2.3 无限策略博弈分析和反应函数无限策略博弈分析和反应函数 2.4 混合策略和混合策略纳什均衡 2.5 纳什均衡的存在性 2.6 纳什均衡的选择和分析方法扩展 2.1 基本分析思路和方法 2.1.1 上策均衡 2.1.2 严格下策反复消去法 22.11.33 划线法划线法 2.1.4 箭头法 2.1.1 上策均衡  上策：不管其它博弈方选择什么策略，一博弈方 的某个策略给他带来的得益始终高于其它的策略的某个策略给他带来的得益始终高于其它的策略， 至少不低于其他策略的策略  囚徒的困境中的“坦白”；双寡头削价中“低价”。 2.1.1 上策均衡  上策均衡：一个博弈的某个策略组合中的所有策 略都是各个博弈方各自的上策略都是各个博弈方各自的上策，必然是该博弈比必然是该博弈比 较稳定的结果。  上策均衡不是普遍存在的 2.1.2 严格下策反复消去法  严格下策：不管其它博弈方的策略如何变 化，给一个博弈方带来的收益总是比另一 种策略给他带来的收益小的策略种策略给他带来的收益小的策略。。  严格下策反复消去：  思路思路：反复寻找博弈中各个博弈方的反复寻找博弈中各个博弈方的、在策略在策略 之间两两比较意义上的“严格下策”，并把它 们消去们消去。  严格下策反复消去法在分析许多博弈中都能应 用，特别是有些博弈不存在上策均衡但却存在 某些严格下策时。 2.1.2 严格下策反复消去法  若对一个博弈运用严格下策反复消去法后，某个 博弈方只有唯一的策略幸存下来，那么该策略将 是该博弈方的唯一选择。如果该博弈的策略组合 中只有唯一一个幸存下来，这个策略组合就是该 博弈的结果。如囚徒困境中的（坦白，坦白）  严格下策反复消去法的应用： 左 中 右 左 中 左 中 上 1，0 1，3 0，1 1，0 1，3 1，0 1，3 下 0，4 0，2 2，0 0，4 0，2  严格下策反复消去法的适用范围比上策均 衡分析更大一些  如果不存在任何严格下策的博弈如果不存在任何严格下策的博弈，就无法就无法 用该法分析。  在策略数较多的博弈中在策略数较多的博弈中，往往往往是严格格下策策 反复消去法只能消去其中的部分策略，不 能消去的策略组合并不唯一，这时仅用严 格下策反复消去法也无法对博弈作出准确格下策反复消去法也无法对博弈作出准确 的判断，因此仍然不能完全解决这些博弈 问题问题。 2.1.3 划线法  思路：给定对方的策略，选择使自己收益 最大化的策略，并在最大收益下划线。  见如下实例见如下实例：： 2.1.3 划线法 1， 0 1， 3 0， 1 00， 44 00， 22 22， 00 2.1.3 划线法 囚 -55， -55