《博弈论第4讲.ppt

2×2双矩阵博弈的图解法 双矩阵的含义… 以Battle of Sexes为例，介绍2×2双矩阵博弈模型的图解法 为便于说明，将Battle of Sexes模型再次复制与此 图解法：古诺模型 这里考虑连续形式的古诺模型 两个企业，分别表示为企业1、企业2 每个企业的策略是选择产量（用qi表示），支付是利润（用πi表示），它是两个企业产量的函数，生产成本与产量有关，用Ci(qi)表示，市场出清价格为P=P(q1+q2) 第i个企业的利润函数为： πi=qi P(q1+q2) – Ci (qi), i=1, 2 图解法：古诺模型 （q1*, q2*）是均衡产量意味着： q1*∈argmaxπ1(q1, q2*) q2*∈argmaxπ2(q1*, q2) 根据上面两个式子可以得出反应函数(reaction function)： q1*=R1(q2) q2*=R2(q1) 两个反应函数的交叉点就是纳什均衡（q1*, q2*），见图1-9 图解法：古诺模型 2×2双矩阵博弈的图解法 一对夫妻要决定去看时装表演还是看足球赛。有关纯策略及相应支付情况如图1-16所示 设妻子的混合策略为(r,1-r)，丈夫的策略为(q,1-q)。这里的r,q分别表示妻子或丈夫观看时装表演的概率 为便于分析，将混合策略列于右上角 2×2双矩阵博弈的图解法 若丈夫以q的概率选择去看时装表演（以1-q的概率去看足球），则妻子选择时装和观看足球的期望收益分别为 2×2双矩阵博弈的图解法 比较π1与π2可知 当q1/3时，妻子选择看时装的支付为2q,小于看足球的支付，因此，应选择看足球； 当q=1/3时，选择看时装和足球支付情况没有差异； 当q1/3时，则选择看时装表演 2×2双矩阵博弈的图解法 上述情况反映了妻子针对丈夫不同策略下的最佳反应，称为（妻子的）反应函数. 2×2双矩阵博弈的图解法 同理，可绘出丈夫的反应函数，见图1-18 2×2双矩阵博弈的图解法 将这两张图合并，得到图1-19 2×2双矩阵博弈的图解法 按照纳什均衡的定义，图上的三个交点既是参与人1的最优反应函数上的点，同时也是参与人2最优反应函数上的点 2×2双矩阵博弈的图解法 这三个点的坐标为(0, 0), (1/3, 3/4),（1, 1）。对应的三个策略分别是：（足球，足球）；妻子、丈夫分别以1/3、3/4的概率选择时装；（时装，时装）。 求解重复剔除劣战略均衡练习1 求解重复剔除劣战略均衡练习2 纳什均衡求解：画线法(练习) 纳什均衡求解：图解法(练习) 纳什定理 纳什于1950年提出并证明了纳什定理 纳什定理的主要内容为：在一个有n个参与人的策略式博弈G={S1,…,Sn; u1,…,un}中，如果n是有限的，且Si是有限集（i=1,…,n），则该博弈至少存在一个纳什均衡（在混合策略意义下） 纳什定理的一些说明 纳什定理的证明要用到不动点定理。 所谓不动点定理，是指 一个定义在X? X上的函数f(x)， 集合X是非空的、闭的、有界的和凸的 函数f是连续的 则至少存在一个x，使得f(x)=x, x 被称为不动点 纳什定理的一些说明 运用不动点定理证明纳什定理的主要步骤是 设计一个策略组合空间上的一个映射，说明该映射的任何不动点都是一个纳什均衡 使用不动点定理证明这个映射一定存在一个不动点 纳什定理的一些说明 映射选择的是n人最优反应对应 其含义是，对于任意一个混合策略组合(p1,…,pn)，对于每一个参与人i，求出I针对其他参与人混合策略(p1,…,pi-1, pi+1,…,pn)的最优反应，然后构建n个参与人最优反应对应的卡氏积。 一个最优混合策略组合就是这一对应集的不动点。 纳什定理的一些说明 因此只要证明前面的最优反应对应满足不动点定理条件就可以了。 多重纳什均衡解及其分析 纳什定理说明了纳什均衡在相当广泛的博弈模型中普遍存在 但是纳什均衡只是理论模型的导出结果，其适用性存在一定局限 纳什均衡的理论基础：如经济理性、决策准则一致性、共同知识等并不能涵盖现实行为（互惠性、利他性、不理性等） 多重纳什均衡解及其分析 帕雷托占优均衡 帕雷托占优均衡的含义是：在多个纳什均衡中，若存在一个纳什均衡，其支付结果针对每个参与人而言都严格优于其它纳什均衡，则该纳什均衡是帕雷托占优纳什均衡。 多重纳什均衡解及其分析 一个战争与和平的博弈简例，见图1-20。 该博弈有两个纯策略均衡（战争，战争），（和平，和平）。（和平，和平）在帕雷托占优意义上是较好的一个均衡策略。 多重纳什均衡解及其分析 风险占优均衡(risk-dominant equilibrium) 以图1-21为例 该博弈有两个纯策略均衡（U，L）和（D，R）。显然，在帕雷托占优意义下，(U,L)要优于( D,R)。 多重纳什