工大博弈论课第五讲PPt.ppt

纳什均衡求解：图解法(练习) 假设A选上的概率为r，选下的概率为1-r，假设B选左的概率为q，选右的概率为1-q， 假设A选上的概率为r，选下的概率为1-r，假设B选左的概率为q，选右的概率为1-q， 纳什定理 纳什于1950年提出并证明了纳什定理 纳什定理的主要内容为：在一个有n个参与人的策略式博弈G={S1,…,Sn; u1,…,un}中，如果n是有限的，且Si是有限集（i=1,…,n），则该博弈至少存在一个纳什均衡（在混合策略意义下） 纳什定理的一些说明 纳什定理的证明要用到不动点定理。 所谓不动点定理，是指 一个定义在X? X上的函数f(x)， 集合X是非空的、闭的、有界的和凸的 函数f是连续的 则至少存在一个x，使得f(x)=x, x 被称为不动点 纳什定理的一些说明 运用不动点定理证明纳什定理的主要步骤是 设计一个策略组合空间上的一个映射，说明该映射的任何不动点都是一个纳什均衡 使用不动点定理证明这个映射一定存在一个不动点 不动点 什么是不动点呢？想像有一个容器，里面充满了大量的小球，现在用一个勺子任意搅拌这容器里的小球，搅拌过后，每一个小球都重新占据了容器中的一个位置，如果某个小球的新位置和旧位置重合，那么这个小球就是一个不动点。数学里面有一类经典的定理，说的是这样的不动点总是存在的。无论你怎么搅拌，总有这样的不动点小球，以不变应万变，终点又回到起点！ 不动点 一个和尚周六早上七点钟开始上山，晚上七点钟到达山顶，周日早上七点钟开始下山，晚上七点钟到达山脚。现在要你证明山路上一定存在一点，使得和尚周六上山时经过这点的时刻，与周日下山时经过这点的时刻重合。 不动点 你看出这一点为什么是一个不动点了吗？把山路看成是容器，把山路上的点看成是容器里的小球，现在我们这样来搅拌这些小球：拿来一个小球甲，它对应山路上的一点，记下和尚周六经过这点的时刻，比如说9点15分，然后找到周日9点15分和尚所在的位置，它对应山路上另一点，也就是容器里的另一个小球乙，搅拌过后，甲占据了乙的位置。根据不动点定理，一定有一个小球，搅拌过后自己占据了自己的位置，也就是说和尚周六经过这个小球的时刻，与周日经过这个小球的时刻，是同一时刻！ 纳什定理的一些说明 映射选择的是n人最优反应对应 其含义是，对于任意一个混合策略组合(p1,…,pn)，对于每一个参与人i，求出I针对其他参与人混合策略(p1,…,pi-1, pi+1,…,pn)的最优反应，然后构建n个参与人最优反应对应的卡氏积。 一个最优混合策略组合就是这一对应集的不动点。 纳什定理的一些说明 因此只要证明前面的最优反应对应满足不动点定理条件就可以了。 多重纳什均衡解及其分析 纳什定理说明了纳什均衡在相当广泛的博弈模型中普遍存在 但是纳什均衡只是理论模型的导出结果，其适用性存在一定局限 纳什均衡的理论基础：如经济理性、决策准则一致性、共同知识等并不能涵盖现实行为（互惠性、利他性、不理性等） 多重纳什均衡解及其分析 帕雷托占优均衡 帕雷托占优均衡的含义是：在多个纳什均衡中，若存在一个纳什均衡，其支付结果针对每个参与人而言都严格优于其它纳什均衡，则该纳什均衡是帕雷托占优纳什均衡。 多重纳什均衡解及其分析 一个战争与和平的博弈简例，见图1-20。 该博弈有两个纯策略均衡（战争，战争），（和平，和平）。（和平，和平）在帕雷托占优意义上是较好的一个均衡策略。 多重纳什均衡解及其分析 风险占优均衡(risk-dominant equilibrium) 该博弈有两个纯策略均衡（U，L）和（D，R）。显然，在帕雷托占优意义下，(U,L)要优于( D,R)。 多重纳什均衡解及其分析 但进一步分析不难发现，若参与人选择策略U,万一参与人2选择策略R，参与人2损失只有1单位，但对于参与人1来说只能得到支付0。也就是说，策略U对于参与人1来说是风险较大的策略。 多重纳什均衡解及其分析 而另一个纯策略组合(D,R)则是风险占优的 许多博弈实验研究表明，实际中，人们更愿意选择风险占优均衡 多重纳什均衡解及其分析 一个经典博弈问题：Stag Hunt 两个人同时发现1头鹿和2只兔子，如果两人合力抓鹿，则可以把这头价值10单位的鹿抓住，兔子则跑掉；如果两个人都去抓兔子，则各可以抓到1只价值3单位的兔子，鹿就会跑掉；但如果一个人选择了抓兔子而另一个人选择了抓鹿，那么选择抓兔子的能抓到1只兔子，选择抓鹿的人则一无所获。 由于两人来不及商量，决策必须瞬间作出 多重纳什均衡解及其分析 上述问题可表示为双矩阵形式，见图1-22 该博弈也存在两个纯策略纳什均衡，分别为(鹿，鹿)、（兔子，兔子） 其中风险占优的均衡为（兔子，兔子），均衡收益分别为（3, 3） 多重纳什均衡解及其分析 风险占优均衡的进一步说明。 参与人对风险占