博弈论_完全信息静痰默博弈.ppt

知彼知己，百战不殆;完全信息静态博弈概念;完全信息静态博弈概念;纳什均衡(Nash Equilibrium);一类简单的纳什均衡求解方法——划线法 一个抽象例子，见表图1-8;先考虑A，当B分别采用策略L, C, R时，A的最优策略分别为M, U, D;同理，当A分别采用U, M, D时，B的最优策略分别为 注意两个元素都标有横杆的格子，对应的策略为纳什均衡（为什么？）;纳什均衡(Nash Equilibrium);纳什均衡的一致预测性质 一致预测性：如果所有参与人都预测一个特定的博弈结果会出现，那么所有的参与人都没有偏离这个结果的愿望，这个预测结果最终将成为博弈的结果。 纳什均衡具有一致预测性质。;纳什均衡应用举例：古诺模型;（q1*, q2*）是均衡产量意味着： q1*∈argmaxπ1(q1, q2*) q2*∈argmaxπ2(q1*, q2) 根据上面两个式子可以得出反应函数(reaction function)： q1*=R1(q2) q2*=R2(q1) 两个反应函数的交叉点就是纳什均衡（q1*, q2*），见图1-9;q2;纳什均衡应用举例：古诺模型;;;;;豪泰林价格竞争模型;豪泰林价格竞争模型;豪泰林价格竞争模型;豪泰林价格竞争模型;豪泰林价格竞争模型;豪泰林价格竞争模型;可以进一步设想，若两个商店为了争夺顾客源，可以自由选择商店位置，那么可以计算，纳什均衡位置在[0,1]区间的中点0.5处，即最终两个商店汇聚一点； 这在一定程度上可以说明，为什么商店通常都聚集在一处的原因。这个现象还有其他原因吗？;贝特兰德的双头垄断模型;贝特兰德的双头垄断模型;公共地悲剧;公共地悲剧;可用图1-10描述这个特征 ;均衡分析 在该博弈中，每个农民的问题是选择gi以最大化自己的利润。假定购买一只羊羔的价格为c，那么利润函数为;公共地悲剧;公共地悲剧;公共地悲剧;最后要价仲裁;最后要价仲裁;最后要价仲裁;最后要价仲裁;博弈论在实际中应用的一般分析框架;博弈论在实际中应用的一般分析框架;博弈论在实际中应用的一般分析框架;博弈论在实际中应用的一般分析框架;前面介绍的纳什均衡分析方法… 对于相当多一类博弈问题无能为力。 如图1-11的猜硬币博弈，不存在已经定义的各种均衡;混合策略的提出;混合策略的提出;混合策略意义下的相关表述;预备知识——关于风险结果的偏好;预备知识——关于风险结果的偏好;预备知识——关于风险结果的偏好;预备知识——关于风险结果的偏好;预备知识——关于风险结果的偏好;再谈混合策略;再谈混合策略;混合策略意义下的纳什均衡;混合策略意义下的纳什均衡;一个定理;一个算例;一个算例;一个算例;一个算例; 一对夫妻要决定去看时装表演还是看足球赛。有关纯策略及相应支付情况如图1-13所示。;性别战;性别战;性别战;性别战变体1：制式问题;性别战变体1：制式问题;性别战变体2：市场机会博弈 ;性别战变体2：市场机会博弈 ;性别战变体2：市场机会博弈 ;2×2双矩阵博弈的图解法;一对夫妻要决定去看时装表演还是看足球赛。有关纯策略及相应支付情况如图1-16所示 设妻子的混合策略为(r,1-r)，丈夫的策略为(q,1-q)。这里的r,q分别表示妻子或丈夫观看时装表演的概率 为便于分析，将混合策略列于右上角;若丈夫以q的概率选择去看时装表演（以1-q的概率去看足球），则妻子选择时装和观看足球的期望收益分别为 ;比较π1与π2可知 当q1/3时，妻子选择看时装的支付为2q,小于看足球的支付，因此，应选择看足球； 当q=1/3时，选择看时装和足球支付情况没有差异； 当q1/3时，则选择看时装表演;上述情况反映了妻子针对丈夫不同策略下的最佳反应，称为（妻子的）反应函数.;同理，可绘出丈夫的反应函数，见图1-18;r;r;r;纳什于1950年提出并证明了纳什定理 纳什定理的主要内容为：在一个有n个参与人的策略式博弈G={S1,…,Sn; u1,…,un}中，如果n是有限的，且Si是有限集（i=1,…,n），则该博弈至少存在一个纳什均衡（在混合策略意义下）;纳什定理的一些说明;纳什定理的一些说明;纳什定理的一些说明;纳什定理的一些说明;纳什定理的一些说明;多重纳什均衡解及其分析;多重纳什均衡解及其分析;一个战争与和平的博弈简例，见图1-20。 该博弈有两个纯策略均衡（战争，战争），（和平，和平）。（和平，和平）在帕雷托占优意义上是较好的一个均衡策略。;风险占优均衡(risk-dominant equilibrium) 以图1-21为例 该博弈有两个纯策略均衡（U，L）和（D，R）。显然，在帕雷托占优意义下，(U,L)要优于( D,R)。 ;但进一步分析不难发现，若参与人1选择策略U,万一参与人2选择策略R，参与人2损失只有1单位，但对于参