1、第二章 完全信息静态博弈,2.1 基本分析思路和方法 2.2 纳什均衡 2.3 无限策略博弈分析和反应函数 2.4 混合策略和混合策略纳什均衡 2.5 纳什均衡的存在性 2.6 纳什均衡的选择和分析方法扩展,完全信息静态博弈主要内容,2.1 基本分析思路和方法,1) 上策均衡法 2) 严格下策反复消去法 3) 划线法 4) 箭头法,上策均衡法,上策均衡法的基本思路 好的策略,上策(Dominant Strategy)：在某些博弈中，如果无论其他博弈方选择什么策略，一博弈方的某个策略给他带来的收益始终高于其他策略，至少不低于其他策略，称为- 上策的例子 囚徒困境,上策均衡,上策均衡(Domina
2、nt-strategy Equilibrium)：如果一个博弈的某个策略组合中，所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈的稳定结果，称这样的策略组合为- 上策均衡分析是最基本的博弈分析方法 上策均衡非常稳定，根据上策均衡可以做出最肯定的预测，因为它反映了博弈方对策略的绝对偏好 上策均衡不是普遍存在的。这正是一般博弈理论的价值所在,上策均衡,不存在上策均衡的博弈例子,严格下策反复消去法,严格下策反复消去法基本思路 选择法，排除法 坏的策略：严格下策(Strictly Dominated):如果在一个博弈中，无论其他博弈方策略如何变化，一博弈方的
3、某个策略给他带来的收益始终比另一个策略带来的收益要下，那么称前一个策略为相对于后一个策略的- 任何理性的博弈方都不可能采取严格下策，所以博弈方总会先排除掉严格下策。,严格下策反复消去法,严格下策反复消去法反复寻找各个博弈方的，在策略之间两两比较意义上“严格下策”，并消去他们的方法，直到找不出任何严格下策为止。称为- 例子,严格下策反复消去法,严格下策反复消去法例子,严格下策反复消去法,严格下策反复消去法比上策均衡适用范围大些。同样不能解决所有博弈的分析问题。如：猜拳游戏 在策略数较多的博弈中，该法只能消去部分策略，不能消去的策略组合不唯一，仍然不能完全解决这些博弈问题,仍然是一种标准的博弈分析
4、工具之一 严格下策反复消去法失效的原因：博弈的不同策略组合之间往往不存在绝对的优劣关系，而只存在相对的，有条件的优劣关系。所以，不能基于绝对的优劣关系找分析方法，能否找到依赖于相对优劣关系的分析方法呢？,划线法,划线法分析的基本思路 先找出博弈的一方针对其他博弈方每种策略或策略组合（对多人博弈）的最佳对策(即该博弈方的可选策略中与其他博弈方的策略或策略组合配合，给其带来最大得益的策略)，并在其对应的支付下划一短线“_”； 对其他所有博弈方均实施上述过程； 与每一个元素均划线的支付组合所对应的策略组合为博弈的结果。,划线法例(一),囚徒困境,划线法例(一),划线法分析囚徒困境博弈,划线法例(二)
5、,划线法分析“石头剪子布”博弈,划线法例(三),划线法分析性别之战博弈,箭头法,箭头法的基本分析思路 对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加支付。如能，则从所分析的策略组合对应的得益数组引出一箭头，指向改变策略后策略组合对应的支付组合。那些没有箭头指出，只有箭头指入的支付组合对应的策略便是该博弈的稳定策略组合或结果。,箭头法例(一),（5，5）,（0，8）,箭头法分析囚徒困境博弈,箭头法例(二),（1，1）,（1，1）,箭头法分析猜硬币博弈,箭头法例(三),卢梭博弈,生活中的博弈问题,(一) 还钱问题A和B都从我这里借走200元钱，并且他
6、们都向我承诺：只要另一个人还钱，自己也还钱。但是他们背地里结成了“还钱联盟”。即，A和B相互约定，谁也不会主动还钱。这个“联盟”是稳定的吗？我如何才能要回我的400元钱？,生活中的博弈问题,(二) MM变心的博弈前些时候,我的同学失恋了. 我怎么劝他都没办法,他说不甘心,就象刘德华的歌里唱的,“好好的一份爱,怎么会慢慢变坏？！”呵呵. 后来我用一个简单的博弈帮他分析了一下, 希望他能看懂?（可惜他不是学经济的，也不是economic man)(我的同学有两种选择, 继续追, 还是放弃不追, 追用P(pursue), 不追用DP(Do not Pursue)表示. 而他的女友也有两个选择,接受,
7、A(accept),和不接受DA(Do not accept),生活中的博弈问题,(三) 中国彩电企业联盟中国彩电企业经过数年的发展，其生产实力已经非常强大，世界产量前两位的彩电企业均在中国。中国家电市场竞争激烈，仅中国本土家电品牌有200多家（还有众多的洋品牌），很多家电企业产能严重过剩，库存积压严重，为了生存，经常大打价格战，使得家电业利润微薄。在这种情况下,8家主要彩电巨头齐聚广州，组成“价格联盟”，即约定谁都不首先降价，请分析这种“联盟”的稳定性。,2.2 纳什均衡,通过划线法和箭头法找出的具有稳定性的策略组合，不管是否唯一，都有一个共同的特性，就是其中每个博弈方的策略都是针对其他博弈
8、方策略或策略组合的最佳对策。实际上具有这种性质的策略组合，正是非合作博弈理论中最重要的一个概念，即博弈中的“纳什均衡”。,2.2 纳什均衡,1)纳什均衡的定义 2)纳什均衡的一致预测性质 3)纳什均衡与严格下策反复消去法,纳什均衡,纳什均衡:在博弈 中，如果由各个博弈方各出一个策略组成的某个策略组合 中，任一博弈方 的策略 ，都是对其余博弈方策略的组合 的最佳对策，亦即对于任意 ，都成立：则称 为博弈G的一个“纳什均衡”。,纳什均衡的一致预测性质,所谓“一致预测性”指：如果所有博弈方都预测一个特定的博弈结果会出现，那么所有的博弈方都不会利用该预测或者这种预测能力，选择与预测结果不一致的策略，即
9、博弈方没有偏离预测结果的愿望。 “一致”是指，各博弈方的实际行为选择与他们的预测一致，而不是不同博弈方的预测相同、无差异，因为有些博弈可能没有纳什均衡，而有些又有多个纳什均衡，而且无显著优劣。,纳什均衡的一致预测性质,由纳什均衡是一致预测，可以得出以下性质：(1) 各博弈方可以预测纳什均衡，可以预测他们的对手可以预测它，还可以预测他们的对手预测自己会预测它(2) 预测任何非纳什均衡策略组合将是博弈最终结果，意味着至少一个博弈方要“犯错误”，包括对博弈结构理解错误，对其他博弈方策略预测错误，理性和计算能力有问题，或实施策略出错。,纳什均衡与其他 “稳定结果”,纳什均衡与画线法、箭头法的关系画线法、箭头法用于求解有限博弈纳什均衡。 纳什均衡与上策均衡的关系上策均衡比纳什均衡更强、更稳定。 纳什均衡与严格下策反复消去法关系比较复杂,纳什均衡与严格下策反复消去法,命题2.1 在n个博弈方的博弈 中，如果 是的一个纳什均衡，那么严格下策反复下去法一定不会将其消去 命题2.2 在n个博弈方的博弈 中，如果严格下策反复下去法消去了除之外的所有策略组合，那么一定是该博弈的唯一纳什均衡。,
