纳什均衡理论.ppt

来源及定义来源及定义经典案例经典案例重要影响重要影响　　　　 假设有假设有假设有假设有n n个局中人参与博弈，给定其他人策略的个局中人参与博弈，给定其他人策略的个局中人参与博弈，给定其他人策略的个局中人参与博弈，给定其他人策略的条件下，每个局中人选择自己的纳什均衡个人条件下，每个局中人选择自己的纳什均衡个人条件下，每个局中人选择自己的纳什均衡个人条件下，每个局中人选择自己的纳什均衡个人最优策略可能依赖于也可能不依赖于他人的战略，最优策略可能依赖于也可能不依赖于他人的战略，最优策略可能依赖于也可能不依赖于他人的战略，最优策略可能依赖于也可能不依赖于他人的战略，从而使自己利益最大化所有局中人策略构成一从而使自己利益最大化所有局中人策略构成一从而使自己利益最大化所有局中人策略构成一从而使自己利益最大化所有局中人策略构成一个策略组合纳什均衡指的是这样一种战略组合，个策略组合纳什均衡指的是这样一种战略组合，个策略组合纳什均衡指的是这样一种战略组合，个策略组合纳什均衡指的是这样一种战略组合，这种策略组合由所有参与人最优策略组成即在这种策略组合由所有参与人最优策略组成即在这种策略组合由所有参与人最优策略组成。

即在这种策略组合由所有参与人最优策略组成即在给定别人策略的情况下，没有人有足够理由打破给定别人策略的情况下，没有人有足够理由打破给定别人策略的情况下，没有人有足够理由打破给定别人策略的情况下，没有人有足够理由打破这种均衡纳什均衡，从实质上说，是一种非合这种均衡纳什均衡，从实质上说，是一种非合这种均衡纳什均衡，从实质上说，是一种非合这种均衡纳什均衡，从实质上说，是一种非合作博弈状态纳什均衡达成时，并不意味着博弈作博弈状态纳什均衡达成时，并不意味着博弈作博弈状态纳什均衡达成时，并不意味着博弈作博弈状态纳什均衡达成时，并不意味着博弈双方都处于不动的状态，在顺序博弈中这个均衡双方都处于不动的状态，在顺序博弈中这个均衡双方都处于不动的状态，在顺序博弈中这个均衡双方都处于不动的状态，在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的是在博弈者连续的动作与反应中达成的是在博弈者连续的动作与反应中达成的是在博弈者连续的动作与反应中达成的 约翰约翰·福布斯福布斯·纳什纳什1948年年作为年轻作为年轻数学数学博士生进入博士生进入普林斯普林斯顿大学顿大学其研究成果见于题为其研究成果见于题为《《非非合作博弈合作博弈》》。

该博士论文导该博士论文导致了致了《《n人博弈中的均衡点人博弈中的均衡点》》和和题为题为《《非合作博弈非合作博弈》》两篇论文的两篇论文的发表他对非合作博弈的最重要发表他对非合作博弈的最重要贡献是阐明了贡献是阐明了包含包含任意人数局中任意人数局中人和任意偏好的一种通用解概念，人和任意偏好的一种通用解概念，也就是不限于两人也就是不限于两人零和博弈零和博弈该概念后来被称为纳什均衡概念后来被称为纳什均衡纳什均衡，又纳什均衡，又称为非合作博称为非合作博弈均衡，是博弈均衡，是博弈论的一个重弈论的一个重要术语，以要术语，以约约翰翰·纳什纳什命名纳什均衡理论指出：合作是纳什均衡理论指出：合作是纳什均衡理论指出：合作是纳什均衡理论指出：合作是有利的利己策略它必须符有利的利己策略它必须符有利的利己策略它必须符有利的利己策略它必须符合以下黄金律：按照你愿意合以下黄金律：按照你愿意合以下黄金律：按照你愿意合以下黄金律：按照你愿意别人对你的方式来对待别人，别人对你的方式来对待别人，别人对你的方式来对待别人，别人对你的方式来对待别人，但只有他们也按同样方式行但只有他们也按同样方式行但只有他们也按同样方式行但只有他们也按同样方式行事才行，即孔子所说的事才行，即孔子所说的事才行，即孔子所说的事才行，即孔子所说的“ “己己己己所不欲，勿施于人所不欲，勿施于人所不欲，勿施于人所不欲，勿施于人” ”一言。

一言但其前提是人所不欲勿施于但其前提是人所不欲勿施于但其前提是人所不欲勿施于但其前提是人所不欲勿施于我 一农户在杀鸡前一农户在杀鸡前的晚上喂鸡，不经意的晚上喂鸡，不经意地说：快吃吧，这是地说：快吃吧，这是你最后一顿！你最后一顿！ 第二日，见鸡已第二日，见鸡已躺倒并留遗书：爷已躺倒并留遗书：爷已吃老鼠药，你们别想吃老鼠药，你们别想吃爷了，爷他妈也不吃爷了，爷他妈也不是好惹的是好惹的当对手知道了你的当对手知道了你的决定之后，就能做决定之后，就能做出对自己最有利的出对自己最有利的决定 ——纳什均衡理论纳什均衡理论假设有两个小偷假设有两个小偷A和和B联合犯事、私入民宅被联合犯事、私入民宅被警察抓住警方将两人分别置于不同的两个警察抓住警方将两人分别置于不同的两个房间内进行审讯对每一个犯罪嫌疑人，警房间内进行审讯对每一个犯罪嫌疑人，警方给出的政策是：如果一个犯罪嫌疑人坦白方给出的政策是：如果一个犯罪嫌疑人坦白了罪行，交出了赃物，于是证据确凿，两人了罪行，交出了赃物，于是证据确凿，两人都被判有罪如果另一个犯罪嫌疑人也作了都被判有罪。

如果另一个犯罪嫌疑人也作了坦白，则两人各被判刑坦白，则两人各被判刑8年；如果另一个犯罪年；如果另一个犯罪嫌人没有坦白而是抵赖，则以妨碍公务罪嫌人没有坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑（因已有证据表明其有罪）再加刑2年，而坦年，而坦白者有功被减刑白者有功被减刑8年，立即释放如果两人都年，立即释放如果两人都抵赖，则警方因证据不足不能判两人的偷窃抵赖，则警方因证据不足不能判两人的偷窃罪，但可以私入民宅的罪名将两人各判入狱罪，但可以私入民宅的罪名将两人各判入狱1年 关于案例，显然最好的策略是双方都抵赖，结关于案例，显然最好的策略是双方都抵赖，结果是大家都只被判果是大家都只被判1年但是由于两人处于隔离年但是由于两人处于隔离的情况，首先应该是从心理学的角度来看，当的情况，首先应该是从心理学的角度来看，当事双方都会怀疑对方会出卖自己以求自保，因事双方都会怀疑对方会出卖自己以求自保，因此都会从利己的目的出发进行选择这两个人此都会从利己的目的出发进行选择这两个人都会有这样一个盘算过程：假如他坦白，如果都会有这样一个盘算过程：假如他坦白，如果我抵赖，得坐我抵赖，得坐10年监狱，如果我坦白最多才年监狱，如果我坦白最多才8年；年；假如他要是抵赖，如果我也抵赖，我就会被判假如他要是抵赖，如果我也抵赖，我就会被判一年，如果我坦白就可以被释放，而他会坐一年，如果我坦白就可以被释放，而他会坐10年牢。

综合以上几种情况考虑，不管他坦白与年牢综合以上几种情况考虑，不管他坦白与否，对我而言都是坦白了划算两个人都会动否，对我而言都是坦白了划算两个人都会动这样的脑筋，最终，两个人都选择了坦白，结这样的脑筋，最终，两个人都选择了坦白，结果都被判果都被判8年刑期  A坦白 A抵赖 B坦白AB都坐牢8年A坐牢10年B被释放 B抵赖A被释放B坐牢10年AB都坐牢1年如上图所示，最好的选择是两人都抵如上图所示，最好的选择是两人都抵如上图所示，最好的选择是两人都抵如上图所示，最好的选择是两人都抵赖但是处于个人利益，赖但是处于个人利益，赖但是处于个人利益，赖但是处于个人利益，A A和和和和B B都选择都选择都选择都选择了坦白，所以最终他们都将坐牢了坦白，所以最终他们都将坐牢了坦白，所以最终他们都将坐牢了坦白，所以最终他们都将坐牢8 8年由此，我们可以得出由此，我们可以得出结论：结论：从利己目的从利己目的出发，结果损人出发，结果损人不利己，既不利不利己，既不利己也不利他己也不利他 1 1．改变了经济学的体系和结构．改变了经济学的体系和结构．改变了经济学的体系和结构．改变了经济学的体系和结构 纳什均衡的重要影响可以概括为纳什均衡的重要影响可以概括为以下六个方面：以下六个方面： 　　　　2 2．扩展了经济学研究经济问题的范围．扩展了经济学研究经济问题的范围．扩展了经济学研究经济问题的范围．扩展了经济学研究经济问题的范围 3 3．加强了经济学研究的深度．加强了经济学研究的深度．加强了经济学研究的深度．加强了经济学研究的深度 4.4.形成了基于经典博弈的研究范式体系形成了基于经典博弈的研究范式体系形成了基于经典博弈的研究范式体系形成了基于经典博弈的研究范式体系 5 5．扩大和加强了经济学与其他社．扩大和加强了经济学与其他社．扩大和加强了经济学与其他社．扩大和加强了经济学与其他社会科学、自然科学的联系会科学、自然科学的联系会科学、自然科学的联系会科学、自然科学的联系 6 6．改变了经济学的语言和表达方法．改变了经济学的语言和表达方法．改变了经济学的语言和表达方法．改变了经济学的语言和表达方法 纳什均衡理论奠定了现代主流博纳什均衡理论奠定了现代主流博弈理论和经济理论的根本基础弈理论和经济理论的根本基础 。