贝叶斯-纳什均衡不.PPT

博 弈 论 专 题 张秀英 一、现代博弈论的简单发展史 博弈论与诺贝尔经济学奖 二、博弈论与主流经济学的发展 博弈论对经济学的影响 三、非合作博弈理论 非合作博弈的非技术性简要概述 1960年开始，不同类型的博弈问题的研究取得突破性进展 1965年，Selten将纳什均衡概念引入动态分析，提出“子博弈精炼纳什均衡” 1967年，Harsanyi把不完全信息引入博弈论研究，提出“海萨尼转换”方法，给出“贝叶斯纳什均衡” 1975—1991年泽尔腾（1975）、Kreps和Wilson（1982）、Fudenberg和Tirole（1991）提出了精炼贝叶斯纳什均衡的概念 20世纪80年代，发展迅猛，1982年，KrepsWilson把动态分析不完全信息糅合在一起，提出“序贯均衡”。Kreps于1990年获得了全美对40岁以下经济学家的最高奖-“Clark Medal” 20世纪后半叶，蓬勃发展 二、博弈论与主流经济学的发展 传统微观经济学与博弈论的比较 传统微观经济学的个人决策是在给定一个价格参数和收入的条件下最大化自己的效用，个人的效用与其他人无关，所有其他人的行为都被总结在“价格”参数之中 博弈论中，个人效用不仅依赖于自己的选择，还以来于他人的选择，研究在存在外部经济条件下的个人选择问题 行为主体的数量通常不多，相互之间存在明显影响 二、博弈论与主流经济学的发展 国外经济学教科书改写，加入大量博弈论内容 博弈论进入主流经济学，其研究对象： 转向个体放弃了某些没有微观基础的假设 转向人与人之间行为的相互影响和作用 重视对信息的研究 传统微观经济学的工具是数学(微积分、线性代数、统计学)，而博弈论是一种新的分析工具。 二、博弈论与主流经济学的发展 博弈论研究对象： 当成果无法由个体完全掌握，而结局须视群体共同决策而定时，个人为了取胜，应该采取什么策略 方法论： 经济学、政治学、管理、军事、外交、国际关系、公共选择、犯罪学 “深蓝”和“更深的蓝”使用动态博弈理论编写程序，后来战胜了无敌的卡斯帕罗夫 Paul.Samuelson曾经戏说：你甚至可以使一只鹦鹉变成一个训练有素的经济学家，因为它必须学习的只有两个词，那就是“供给”和“需求” 博弈论学者Kandori俏皮地作了引申：现在这只鹦鹉需要再学习一个词，那就是“纳什均衡” 博弈论在现代经济学中的重要地位、作用和影响 三、非合作博弈理论 著名案例——囚徒困境（prisoner‘s dilemma） 三、非合作博弈理论 博弈： 决策主体在互相对抗中，对抗双方(或多方)互相依存的一系列策略和行动的过程集合 参与人的利益有冲突 博弈是一个过程集合(参与人、策略、行动、信息等)。思维从具体到抽象 本质特征是策略的相互依存性 博弈论：专门研究博弈如何出现均衡的规律的学问 三、非合作博弈理论 博弈论的基本要素： 参与人、行动、信息、战略、支付函数、结果、均衡 博弈有不同的种类： 从行动顺序角度： 静态博弈 动态博弈 从拥有信息角度： 完全信息博弈 不完全信息博弈 非合作博弈理论 博弈的关键三要素： 参与人、策略空间、收益函数（支付函数） 博弈信息：影响最后博弈结局的所有参与人的情报 “完美信息”-确定的结果 “不完美信息”-概率期望 依据支付结果分为零和博弈、常和博弈以及变和 博弈 非合作博弈理论 （一）完全信息静态博弈：纳什均衡Nash Equilibrium A Nash equilibrium, named after John Nash, is a set of strategies, one for each player, such that no player has incentive to unilaterally change her action. Players are in equilibrium if a change in strategies by any one of them would lead that player to earn less than if she remained with her current strategy. For games in which players randomize (mixed strategies), the expected or average payoff must be at least as large as that obtainable by any other strategy. 纳什均衡