第二章完全信息静态博弈(一)课件

第二章完全信息静态博弈

第二章完全信息静态博弈12.1基本分析思路和方法2.2

纳什均衡2.3无限策略博弈分析和反应函数2.4

混合策略和混合策略纳什均衡2.5纳什均衡的存在性2.6

纳什均衡的选择和分析方法扩展完全信息静态博弈主要内容

2.1基本分析思路和方法完全信息静态博弈主要内容22.1基本分析思路和方法1)上策均衡法2)严格下策反复消去法3)划线法4)箭头法2.1基本分析思路和方法1)上策均衡法3上策均衡法上策均衡法的基本思路好的策略,上策(DominantStrategy)：在某些博弈中，如果无论其他博弈方选择什么策略，一博弈方的某个策略给他带来的收益始终高于其他策略，至少不低于其他策略，称为--上策的例子囚徒困境囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－8）抵赖（－8，0）（－1，－1）上策均衡法上策均衡法的基本思路囚徒2坦白抵赖囚徒1坦白（－54上策均衡上策均衡(Dominant-strategyEquilibrium)：如果一个博弈的某个策略组合中，所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈的稳定结果，称这样的策略组合为----上策均衡分析是最基本的博弈分析方法上策均衡非常稳定，根据上策均衡可以做出最肯定的预测，因为它反映了博弈方对策略的绝对偏好上策均衡不是普遍存在的。这正是一般博弈理论的价值所在上策均衡上策均衡(Dominant-strategyEqu5上策均衡不存在上策均衡的博弈例子甲石头剪子布乙石头0，01，－1－1，1剪子－1，10，01，－1布1，－1－1，10，0上策均衡不存在上策均衡的博弈例子甲石头剪子布乙石头剪子布6严格下策反复消去法严格下策反复消去法基本思路选择法，排除法坏的策略：严格下策(StrictlyDominated):如果在一个博弈中，无论其他博弈方策略如何变化，一博弈方的某个策略给他带来的收益始终比另一个策略带来的收益要下，那么称前一个策略为相对于后一个策略的----任何理性的博弈方都不可能采取严格下策，所以博弈方总会先排除掉严格下策。严格下策反复消去法严格下策反复消去法基本思路7严格下策反复消去法严格下策反复消去法

反复寻找各个博弈方的，在策略之间两两比较意义上“严格下策”，并消去他们的方法，直到找不出任何严格下策为止。称为------例子博弈方2左中右博弈方1上1，01，30，1下0，40，22，0严格下策反复消去法严格下策反复消去法博弈方2左中右博弈方1上8严格下策反复消去法严格下策反复消去法例子博弈方2左中博弈方1上1，01，3下0，40，2博弈方2左中博弈方1上1，01，3博弈方2中博弈方1上1，3严格下策反复消去法严格下策反复消去法例子博弈方2左中博弈方19严格下策反复消去法严格下策反复消去法比上策均衡适用范围大些。同样不能解决所有博弈的分析问题。如：猜拳游戏在策略数较多的博弈中，该法只能消去部分策略，不能消去的策略组合不唯一，仍然不能完全解决这些博弈问题,仍然是一种标准的博弈分析工具之一严格下策反复消去法失效的原因：博弈的不同策略组合之间往往不存在绝对的优劣关系，而只存在相对的，有条件的优劣关系。所以，不能基于绝对的优劣关系找分析方法，能否找到依赖于相对优劣关系的分析方法呢？严格下策反复消去法严格下策反复消去法比上策均衡适用范围大些。10划线法划线法分析的基本思路先找出博弈的一方针对其他博弈方每种策略或策略组合（对多人博弈）的最佳对策(即该博弈方的可选策略中与其他博弈方的策略或策略组合配合，给其带来最大得益的策略)，并在其对应的支付下划一短线“_”；对其他所有博弈方均实施上述过程；与每一个元素均划线的支付组合所对应的策略组合为博弈的结果。划线法划线法分析的基本思路11划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－8）抵赖（－8，0）（－1，－1）

囚徒困境划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－12划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－8）抵赖（－8，0）（－1，－1）划线法分析囚徒困境博弈

划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－13划线法例(二)博弈方2石头剪子布博弈方1石头（0，0）（1，－1）（－1，1）剪子（－1，1）（0，0）（1，－1）布（1，－1）（－1，1）（0，0）划线法分析“石头•剪子•布”博弈

划线法例(二)博弈方2石头剪子布博弈方1石头（0，0）（1，14划线法例(三)划线法分析性别之战博弈女足球芭蕾男足球（2，1）（0，0）芭蕾（0，0）（1，2）划线法例(三)划线法分析性别之战博弈女足球芭蕾男足球（215箭头法

箭头法的基本分析思路

对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加支付。如能，则从所分析的策略组合对应的得益数组引出一箭头，指向改变策略后策略组合对应的支付组合。那些没有箭头指出，只有箭头指入的支付组合对应的策略便是该博弈的稳定策略组合或结果。箭头法箭头法的基本分析思路16箭头法例(一)

（－5，－5）（0，－8）囚徒2坦白抵赖囚徒1坦白抵赖（－8，0）（－1，－1）箭头法分析囚徒困境博弈

箭头法例(一)（－5，－5）（0，－8）囚徒2坦白抵赖囚徒17箭头法例(二)（－1，1）

（1，－1）猜硬币方猜正面猜反面盖硬币方盖正面盖反面（1，－1）（－1，1）箭头法分析猜硬币博弈

箭头法例(二)（－1，1）（1，－1）猜硬币方18箭头法例(三)猎人II猎鹿猎兔猎人I猎鹿（2，2）（0，1）猎兔（1，0）（1，1）卢梭博弈

箭头法例(三)猎人II猎鹿猎兔猎人I猎鹿（2，2）（0，1）19生活中的博弈问题(一)还钱问题A和B都从我这里借走200元钱，并且他们都向我承诺：只要另一个人还钱，自己也还钱。但是他们背地里结成了“还钱联盟”。即，A和B相互约定，谁也不会主动还钱。这个“联盟”是稳定的吗？我如何才能要回我的400元钱？生活中的博弈问题(一)还钱问题20生活中的博弈问题(二)MM变心的博弈前些时候,我的同学失恋了.我怎么劝他都没办法,他说不甘心,就象刘德华的歌里唱的,“好好的一份爱,怎么会慢慢变坏？？！！”呵呵.后来我用一个简单的博弈帮他分析了一下,希望他能看懂?（可惜他不是学经济的，也不是economicman)(我的同学有两种选择,继续追,还是放弃不追,追用P(pursue),不追用DP(DonotPursue)表示.而他的女友也有两个选择,接受,A(accept),和不接受DA(Donotaccept))生活中的博弈问题(二)MM变心的博弈21生活中的博弈问题(三)中国彩电企业联盟

中国彩电企业经过数年的发展，其生产实力已经非常强大，世界产量前两位的彩电企业均在中国。中国家电市场竞争激烈，仅中国本土家电品牌有200多家（还有众多的洋品牌），很多家电企业产能严重过剩，库存积压严重，为了生存，经常大打价格战，使得家电业利润微薄。在这种情况下,8家主要彩电巨头齐聚广州，组成“价格联盟”，即约定谁都不首先降价，请分析这种“联盟”的稳定性。生活中的博弈问题(三)中国彩电企业联盟222.2纳什均衡通过划线法和箭头法找出的具有稳定性的策略组合，不管是否唯一，都有一个共同的特性，就是其中每个博弈方的策略都是针对其他博弈方策略或策略组合的最佳对策。实际上具有这种性质的策略组合，正是非合作博弈理论中最重要的一个概念，即博弈中的“纳什均衡”。2.2纳什均衡通过划线法和箭头法找出的232.2纳什均衡1)博弈的策略式表示2)纳什均衡的定义3)纳什均衡的一致预测性质4)纳什均衡与严格下策反复消去法2.2纳什均衡1)博弈的策略式表示24博弈的策略式表示博弈的策略式表示：博弈的策略式表示博弈的策略式表示：25无限博弈的表示寡头产量博弈中，企业是参与人，产量是策略空间，利润是支付；战略式表述博弈为：无限博弈的表示寡头产量博弈中，企业是参与人，产量是策略空间，26有限博弈一般可以用矩阵形式表示4000，40008000，00，80000，0不开发开发商A开发不开发开发开发商B需求大的情况-3000，-30001000，00，10000，0不开发开发商B开发商A开发不开发开发需求小的情况有限博弈一般可以用矩阵形式表示4000，40008000，027纳什均衡纳什均衡:在博弈中，如果由各个博弈方各出一个策略组成的某个策略组合中，任一博弈方的策略，都是对其余博弈方策略的组合的最佳对策，亦即对于任意，都成立：

则称为博弈G的一个“略纳什均衡”。纳什均衡纳什均衡:在博弈28纳什均衡的一致预测性质所谓“一致预测性”指：如果所有博弈方都预测一个特定的博弈结果会出现，那么所有的博弈方都不会利用该预测或者这种预测能力，选择与预测结果不一致的策略，即博弈方没有偏离预测结果的愿望。“一致”是指，各博弈方的实际行为选择与他们的预测一致，而不是不同博弈方的预测相同、无差异，因为有些博弈可能没有纳什均衡，而有些又有多个纳什均衡，而且无显著优劣。纳什均衡的一致预测性质所谓“一致预测性”指：如果所有博弈方都29纳什均衡的一致预测性质由纳什均衡的一致预测，可以得出以下性质：

(1)各博弈方可以预测纳什均衡，可以预测他们的对手可以预测它，还可以预测他们的对手预测自己会预测它……

(2)预测任何非纳什均衡策略组合将是博弈最终结果，意味着至少一个博弈方要“犯错误”，包括对博弈结构理解错误，对其他博弈方策略预测错误，理性和计算能力有问题，或实施策略出错。纳什均衡的一致预测性质由纳什均衡的一致预测，可以得出以下性质30纳什均衡与其他“稳定结果”纳什均衡与画线法、箭头法的关系

画线法、箭头法用于求解有限博弈纳什均衡。纳什均衡与上策均衡的关系

上策均衡比纳什均衡更强、更稳定。纳什均衡与严格下策反复消去法

关系比较复杂纳什均衡与其他“稳定结果”纳什均衡与画线法、箭头法的关系31纳什均衡与严格下策反复消去法命题2.1在n个博弈方的博弈

中，如果是Ｇ的一个纳什均衡，那么严格下策反复下去法一定不会将其消去命题2.2在n个博弈方的博弈

中，如果严格下策反复下去法消去了除之外的所有策略组合，那么一定是该博弈的唯一纳什均衡。纳什均衡与严格下策反复消去法命题2.1在n个博弈方的博弈32第二章完全信息静态博弈

第二章完全信息静态博弈332.1基本分析思路和方法2.2

纳什均衡2.3无限策略博弈分析和反应函数2.4

混合策略和混合策略纳什均衡2.5纳什均衡的存在性2.6

纳什均衡的选择和分析方法扩展完全信息静态博弈主要内容

2.1基本分析思路和方法完全信息静态博弈主要内容342.1基本分析思路和方法1)上策均衡法2)严格下策反复消去法3)划线法4)箭头法2.1基本分析思路和方法1)上策均衡法35上策均衡法上策均衡法的基本思路好的策略,上策(DominantStrategy)：在某些博弈中，如果无论其他博弈方选择什么策略，一博弈方的某个策略给他带来的收益始终高于其他策略，至少不低于其他策略，称为--上策的例子囚徒困境囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－8）抵赖（－8，0）（－1，－1）上策均衡法上策均衡法的基本思路囚徒2坦白抵赖囚徒1坦白（－536上策均衡上策均衡(Dominant-strategyEquilibrium)：如果一个博弈的某个策略组合中，所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈的稳定结果，称这样的策略组合为----上策均衡分析是最基本的博弈分析方法上策均衡非常稳定，根据上策均衡可以做出最肯定的预测，因为它反映了博弈方对策略的绝对偏好上策均衡不是普遍存在的。这正是一般博弈理论的价值所在上策均衡上策均衡(Dominant-strategyEqu37上策均衡不存在上策均衡的博弈例子甲石头剪子布乙石头0，01，－1－1，1剪子－1，10，01，－1布1，－1－1，10，0上策均衡不存在上策均衡的博弈例子甲石头剪子布乙石头剪子布38严格下策反复消去法严格下策反复消去法基本思路选择法，排除法坏的策略：严格下策(StrictlyDominated):如果在一个博弈中，无论其他博弈方策略如何变化，一博弈方的某个策略给他带来的收益始终比另一个策略带来的收益要下，那么称前一个策略为相对于后一个策略的----任何理性的博弈方都不可能采取严格下策，所以博弈方总会先排除掉严格下策。严格下策反复消去法严格下策反复消去法基本思路39严格下策反复消去法严格下策反复消去法

反复寻找各个博弈方的，在策略之间两两比较意义上“严格下策”，并消去他们的方法，直到找不出任何严格下策为止。称为------例子博弈方2左中右博弈方1上1，01，30，1下0，40，22，0严格下策反复消去法严格下策反复消去法博弈方2左中右博弈方1上40严格下策反复消去法严格下策反复消去法例子博弈方2左中博弈方1上1，01，3下0，40，2博弈方2左中博弈方1上1，01，3博弈方2中博弈方1上1，3严格下策反复消去法严格下策反复消去法例子博弈方2左中博弈方141严格下策反复消去法严格下策反复消去法比上策均衡适用范围大些。同样不能解决所有博弈的分析问题。如：猜拳游戏在策略数较多的博弈中，该法只能消去部分策略，不能消去的策略组合不唯一，仍然不能完全解决这些博弈问题,仍然是一种标准的博弈分析工具之一严格下策反复消去法失效的原因：博弈的不同策略组合之间往往不存在绝对的优劣关系，而只存在相对的，有条件的优劣关系。所以，不能基于绝对的优劣关系找分析方法，能否找到依赖于相对优劣关系的分析方法呢？严格下策反复消去法严格下策反复消去法比上策均衡适用范围大些。42划线法划线法分析的基本思路先找出博弈的一方针对其他博弈方每种策略或策略组合（对多人博弈）的最佳对策(即该博弈方的可选策略中与其他博弈方的策略或策略组合配合，给其带来最大得益的策略)，并在其对应的支付下划一短线“_”；对其他所有博弈方均实施上述过程；与每一个元素均划线的支付组合所对应的策略组合为博弈的结果。划线法划线法分析的基本思路43划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－8）抵赖（－8，0）（－1，－1）

囚徒困境划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－44划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－8）抵赖（－8，0）（－1，－1）划线法分析囚徒困境博弈

划线法例(一)囚徒2坦白抵赖囚徒1坦白（－5，－5）（0，－45划线法例(二)博弈方2石头剪子布博弈方1石头（0，0）（1，－1）（－1，1）剪子（－1，1）（0，0）（1，－1）布（1，－1）（－1，1）（0，0）划线法分析“石头•剪子•布”博弈

划线法例(二)博弈方2石头剪子布博弈方1石头（0，0）（1，46划线法例(三)划线法分析性别之战博弈女足球芭蕾男足球（2，1）（0，0）芭蕾（0，0）（1，2）划线法例(三)划线法分析性别之战博弈女足球芭蕾男足球（247箭头法

箭头法的基本分析思路

对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加支付。如能，则从所分析的策略组合对应的得益数组引出一箭头，指向改变策略后策略组合对应的支付组合。那些没有箭头指出，只有箭头指入的支付组合对应的策略便是该博弈的稳定策略组合或结果。箭头法箭头法的基本分析思路48箭头法例(一)

（－5，－5）（0，－8）囚徒2坦白抵赖囚徒1坦白抵赖（－8，0）（－1，－1）箭头法分析囚徒困境博弈

箭头法例(一)（－5，－5）（0，－8）囚徒2坦白抵赖囚徒49箭头法例(二)（－1，1）

（1，－1）猜硬币方猜正面猜反面盖硬币方盖正面盖反面（1，－1）（－1，1）箭头法分析猜硬币博弈

箭头法例(二)（－1，1）（1，－1）猜硬币方50箭头法例(三)猎人II猎鹿猎兔猎人I猎鹿（2，2）（0，1）猎兔（1，0）（1，1）卢梭博弈

箭头法例(三)猎人II猎鹿猎兔猎人I猎鹿（2，2）（0，1）51生活中的博弈问题(一)还钱问题A和B都从我这里借走200元钱，并且他们都向我承诺：只要另一个人还钱，自己也还钱。但是他们背地里结成了“还钱联盟”。即，A和B相互约定，谁也不会主动还钱。这个“联盟”是稳定的吗？我如何才能要回我的400元钱？生活中的博弈问题(一)还钱问题52生活中的博弈问题(二)MM变心的博弈前些时候,我的同学失恋了.我怎么劝他都没办法,他说不甘心,就象刘德华的歌里唱的,“好好的一份爱,怎么会慢慢变坏？？！！”呵呵.后来我用一个简单的博弈帮他分析了一下,希望他能看懂?（可惜他不是学经济的，也不是economicman)(我的同学有两种选择,继续追,还是放弃不追,追用P(pursue),不追用DP(DonotPursue)表示.而他的女友也有两个选择,接受,A(accept),和不接受DA(Donotaccept))生活中的博弈问题(二)MM变心的博弈53生活中的博弈问题(三)中国彩电企业联盟

中国彩电企业经过数年的发展，其生产实力已经非常强大，世界产量前两位的彩电企业均在中国。中国家电市场竞争激烈，仅中国本土家电品牌有200多家（还有众多的洋品牌），很多家电企业产能严重过剩，库存积压严重，为了生存，经常大打价格战，使得家电业利润微薄。在这种情况下,8家主要彩电巨头齐聚广州，组成“价格联盟”，即约定谁都不首先降价，请分析这种“联盟”的稳定性。生活中的博弈问题(三)中国彩电企业联盟542.2纳什均衡通过划线法和箭头法找出的具有稳定性的策略组合，不管是否唯一，都有一个共同的特性，就是其中每个博弈方的策略都是针对其他博弈方策略或策略组合的最佳对策。实际上具有这种性质的策略组合，正是非合作博弈理论中最重要的一个概念，即博弈中的“纳什均衡”。2.2纳什均衡通过划线法和箭头法找出的552.2纳什均衡1)博弈的策略式表示2)纳什均衡的定义3)纳什均衡的一致预测性质4)纳什均衡与严格下策反复消去法2.2纳什均衡1)博弈的策略式表示56博弈的策略式表示博弈的策略式表示：博弈的策略式表示博弈的策略式表示：57无限博弈的表示寡头产量博弈中，企业是参与人，产量是策略空间，利润是支付；战略式表述博弈为：无限博弈的表示寡头产量博弈中，企业是参与人，产量是策略空间，58有限博弈一般可以用矩阵形式表示4000，40008000，00，80000，0不开发开发商A开发不开发开发开发商B需求大的情况-3000，-30001000，00，10000，0不开发开发商B开发商A开发不开发开发需求小的情况有限博弈一般可以用矩阵形式表示4000，40008000，059纳什均衡纳什均衡:在博弈