纳什均衡理论

上传人:工**** 文档编号:567612092 上传时间:2024-07-21 格式:PPT 页数:14 大小:547.50KB
返回 下载 相关 举报
纳什均衡理论_第1页
第1页 / 共14页
纳什均衡理论_第2页
第2页 / 共14页
纳什均衡理论_第3页
第3页 / 共14页
纳什均衡理论_第4页
第4页 / 共14页
纳什均衡理论_第5页
第5页 / 共14页
点击查看更多>>
资源描述

《纳什均衡理论》由会员分享,可在线阅读,更多相关《纳什均衡理论(14页珍藏版)》请在金锄头文库上搜索。

1、1来源及定义来源及定义经典案例经典案例重要影响重要影响2 假设有假设有假设有假设有n n个局中人参与博弈,给定其他人策略的个局中人参与博弈,给定其他人策略的个局中人参与博弈,给定其他人策略的个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的纳什均衡。个人条件下,每个局中人选择自己的纳什均衡。个人条件下,每个局中人选择自己的纳什均衡。个人条件下,每个局中人选择自己的纳什均衡。个人最优策略可能依赖于也可能不依赖于他人的战略,最优策略可能依赖于也可能不依赖于他人的战略,最优策略可能依赖于也可能不依赖于他人的战略,最优策略可能依赖于也可能不依赖于他人的战略,从而使自己利益最大化。所有局中人

2、策略构成一从而使自己利益最大化。所有局中人策略构成一从而使自己利益最大化。所有局中人策略构成一从而使自己利益最大化。所有局中人策略构成一个策略组合。纳什均衡指的是这样一种战略组合,个策略组合。纳什均衡指的是这样一种战略组合,个策略组合。纳什均衡指的是这样一种战略组合,个策略组合。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在这种策略组合由所有参与人最优策略组成。即在这种策略组合由所有参与人最优策略组成。即在这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破给定别人策略的情况下,没有人有足够理由打破给定别人策略的情况下,没有人有足够理

3、由打破给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合这种均衡。纳什均衡,从实质上说,是一种非合这种均衡。纳什均衡,从实质上说,是一种非合这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。纳什均衡达成时,并不意味着博弈作博弈状态。纳什均衡达成时,并不意味着博弈作博弈状态。纳什均衡达成时,并不意味着博弈作博弈状态。纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡双方都处于不动的状态,在顺序博弈中这个均衡双方都处于不动的状态,在顺序博弈中这个均衡双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。是在博弈者连

4、续的动作与反应中达成的。是在博弈者连续的动作与反应中达成的。是在博弈者连续的动作与反应中达成的。3 约翰约翰福布斯福布斯纳什纳什1948年年作为年轻作为年轻数学数学博士生进入博士生进入普林斯普林斯顿大学顿大学。其研究成果见于题为。其研究成果见于题为非非合作博弈合作博弈。该博士论文导。该博士论文导致了致了n人博弈中的均衡点和人博弈中的均衡点和题为非合作博弈两篇论文的题为非合作博弈两篇论文的发表。他对非合作博弈的最重要发表。他对非合作博弈的最重要贡献是阐明了贡献是阐明了包含包含任意人数局中任意人数局中人和任意偏好的一种通用解概念,人和任意偏好的一种通用解概念,也就是不限于两人也就是不限于两人零和博

5、弈零和博弈。该。该概念后来被称为纳什均衡。概念后来被称为纳什均衡。纳什均衡,又纳什均衡,又称为非合作博称为非合作博弈均衡,是博弈均衡,是博弈论的一个重弈论的一个重要术语,以要术语,以约约翰翰纳什纳什命名。命名。4纳什均衡理论指出:合作是纳什均衡理论指出:合作是纳什均衡理论指出:合作是纳什均衡理论指出:合作是有利的利己策略。它必须符有利的利己策略。它必须符有利的利己策略。它必须符有利的利己策略。它必须符合以下黄金律:按照你愿意合以下黄金律:按照你愿意合以下黄金律:按照你愿意合以下黄金律:按照你愿意别人对你的方式来对待别人,别人对你的方式来对待别人,别人对你的方式来对待别人,别人对你的方式来对待别

6、人,但只有他们也按同样方式行但只有他们也按同样方式行但只有他们也按同样方式行但只有他们也按同样方式行事才行,即孔子所说的事才行,即孔子所说的事才行,即孔子所说的事才行,即孔子所说的“ “己己己己所不欲,勿施于人所不欲,勿施于人所不欲,勿施于人所不欲,勿施于人” ”一言。一言。一言。一言。但其前提是人所不欲勿施于但其前提是人所不欲勿施于但其前提是人所不欲勿施于但其前提是人所不欲勿施于我。我。我。我。5 一农户在杀鸡前一农户在杀鸡前的晚上喂鸡,不经意的晚上喂鸡,不经意地说:快吃吧,这是地说:快吃吧,这是你最后一顿!你最后一顿! 第二日,见鸡已第二日,见鸡已躺倒并留遗书:爷已躺倒并留遗书:爷已吃老鼠

7、药,你们别想吃老鼠药,你们别想吃爷了,爷他妈也不吃爷了,爷他妈也不是好惹的。是好惹的。当对手知道了你的当对手知道了你的决定之后,就能做决定之后,就能做出对自己最有利的出对自己最有利的决定。决定。 纳什均衡理论纳什均衡理论67假设有两个小偷假设有两个小偷A和和B联合犯事、私入民宅被联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个警察抓住。警方将两人分别置于不同的两个房间内进行审讯。对每一个犯罪嫌疑人,警房间内进行审讯。对每一个犯罪嫌疑人,警方给出的政策是:如果一个犯罪嫌疑人坦白方给出的政策是:如果一个犯罪嫌疑人坦白了罪行,交出了赃物,于是证据确凿,两人了罪行,交出了赃物,于是证据确凿,

8、两人都被判有罪。如果另一个犯罪嫌疑人也作了都被判有罪。如果另一个犯罪嫌疑人也作了坦白,则两人各被判刑坦白,则两人各被判刑8年;如果另一个犯罪年;如果另一个犯罪嫌人没有坦白而是抵赖,则以妨碍公务罪嫌人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑(因已有证据表明其有罪)再加刑2年,而坦年,而坦白者有功被减刑白者有功被减刑8年,立即释放。如果两人都年,立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱罪,但可以私入民宅的罪名将两人各判入狱1年。年。 8关于案例,显然最好的策略是双方都抵赖,结关于案例

9、,显然最好的策略是双方都抵赖,结果是大家都只被判果是大家都只被判1年。但是由于两人处于隔离年。但是由于两人处于隔离的情况,首先应该是从心理学的角度来看,当的情况,首先应该是从心理学的角度来看,当事双方都会怀疑对方会出卖自己以求自保,因事双方都会怀疑对方会出卖自己以求自保,因此都会从利己的目的出发进行选择。这两个人此都会从利己的目的出发进行选择。这两个人都会有这样一个盘算过程:假如他坦白,如果都会有这样一个盘算过程:假如他坦白,如果我抵赖,得坐我抵赖,得坐10年监狱,如果我坦白最多才年监狱,如果我坦白最多才8年;年;假如他要是抵赖,如果我也抵赖,我就会被判假如他要是抵赖,如果我也抵赖,我就会被判

10、一年,如果我坦白就可以被释放,而他会坐一年,如果我坦白就可以被释放,而他会坐10年牢。综合以上几种情况考虑,不管他坦白与年牢。综合以上几种情况考虑,不管他坦白与否,对我而言都是坦白了划算。两个人都会动否,对我而言都是坦白了划算。两个人都会动这样的脑筋,最终,两个人都选择了坦白,结这样的脑筋,最终,两个人都选择了坦白,结果都被判果都被判8年刑期。年刑期。 9 A坦白 A抵赖 B坦白AB都坐牢8年。A坐牢10年B被释放 B抵赖A被释放B坐牢10年AB都坐牢1年如上图所示,最好的选择是两人都抵如上图所示,最好的选择是两人都抵如上图所示,最好的选择是两人都抵如上图所示,最好的选择是两人都抵赖。但是处于

11、个人利益,赖。但是处于个人利益,赖。但是处于个人利益,赖。但是处于个人利益,A A和和和和B B都选择都选择都选择都选择了坦白,所以最终他们都将坐牢了坦白,所以最终他们都将坐牢了坦白,所以最终他们都将坐牢了坦白,所以最终他们都将坐牢8 8年。年。年。年。10由此,我们可以得出由此,我们可以得出结论:结论:从利己目的从利己目的出发,结果损人出发,结果损人不利己,既不利不利己,既不利己也不利他。己也不利他。 111 1改变了经济学的体系和结构改变了经济学的体系和结构改变了经济学的体系和结构改变了经济学的体系和结构 纳什均衡的重要影响可以概括为纳什均衡的重要影响可以概括为以下六个方面:以下六个方面:

12、 2 2扩展了经济学研究经济问题的范围扩展了经济学研究经济问题的范围扩展了经济学研究经济问题的范围扩展了经济学研究经济问题的范围 3 3加强了经济学研究的深度加强了经济学研究的深度加强了经济学研究的深度加强了经济学研究的深度 4.4.形成了基于经典博弈的研究范式体系形成了基于经典博弈的研究范式体系形成了基于经典博弈的研究范式体系形成了基于经典博弈的研究范式体系 5 5扩大和加强了经济学与其他社扩大和加强了经济学与其他社扩大和加强了经济学与其他社扩大和加强了经济学与其他社会科学、自然科学的联系会科学、自然科学的联系会科学、自然科学的联系会科学、自然科学的联系 6 6改变了经济学的语言和表达方法改变了经济学的语言和表达方法改变了经济学的语言和表达方法改变了经济学的语言和表达方法 12纳什均衡理论奠定了现代主流博纳什均衡理论奠定了现代主流博弈理论和经济理论的根本基础弈理论和经济理论的根本基础 。1314

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 工作计划

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号