博弈论-1讲义.pptVIP

* 进入者 不进 进 （0，300） 默许 斗争 （40，50） （-10，0） 在位者 进入博弈扩展式表述 * m2 a1 a2 a1 a2 m1 a1 a2 a2 [p] [1-p] m2 m1 N 1 1 2 2 2 2 a1 （*，*） （*，*） （*，*） （*，*） （*，*） （*，*） （*，*） （*，*） * * 坦白 抵赖 坦白 抵赖 扩展式囚徒困境 囚徒2 (-5,-5) (0,-8) (-8,0) (-1,-1) 囚徒1 坦白 抵赖 扩展式表述主要用来表示动态博弈，但实际上任何一个 能用标准式表述的博弈也都可以用扩展式表述。 如何用扩展式表述石头剪子布博弈？ * * 依参与人数量 单人博弈、两人博弈、多人博弈 依参与人战略数量 有限博弈与无限博弈 依参与人支付特征 零和博弈、常和博弈、变和博弈 博弈的分类 最常见，如奥运申办权之争 猜硬币， 田忌赛马， 石头剪子布 奖金、利润分配，财产、遗产分配 囚徒困境，产量竞争，标准博弈 * * 依博弈过程 静态博弈、动态博弈、重复博弈 依信息结构 完全信息博弈、不完全信息博弈 依参与人的行为特征 合作博弈、非合作博弈 * 非合作博弈分类及均衡 行动顺序 信息 静 态 动 态 完全信息 完全信息静态博弈； 纳什均衡； Nash(1950,1951) 完全信息动态博弈； 子博弈精炼纳什均衡； Selten(1965) 不完全信息 不完全信息静态博弈； 贝叶斯均衡； Harsanyi(1967-1968) 不完全信息动态博弈； 精炼贝叶斯均衡； Selten(1975), Kreps and Wilson(1982), Fudenberg and Tirole(1991) * * Selten（1965）提出“子博弈精炼纳什均衡” 求解动态博弈；1975年提出的“颤抖的手均衡”，考查动态博弈均衡的稳定性。 Harsanyi1967-1968三篇系列论文，探讨了如何求解不完全信息博弈，提出了Harsanyi 转换和贝叶斯均衡” ；1973年提出关于“混合战略”的不完全信息解释，以及“严格纳什均衡” 。 20世纪70年代“演化博弈论”获得重要发展，梅纳德?史密斯（M.Smith）1972年引进“演化稳定战略”（ Evolutionarily Stable Strategy，ESS）。 “共同知识”（Common Knowledge）的重要性，因为Aumann 1976年的文章引起广泛的重视。 * 简评 这个时期博弈理论仍然没有成熟，理论体系还比较混乱，概念和分析方法很不统一，在经济学中的作用和影响还比较有限，但这个时期博弈论研究的进展却是非常显著的。 这一阶段博弈论研究的迅速发展，除了得益于理论发展自身规律的作用以外，全球政治、军事、经济特定环境条件的影响（战争和冷战时期的军事对抗和威慑策略研究的需要，国内外经济竞争的加剧），以及经济学理论发展本身的需要等，都起了重要的作用。正是因为有了这一阶段博弈论研究的繁荣发展，才有20世纪80、90年代博弈论的成熟和对经济学的博弈论革命。 * 博弈论的成熟（20世纪80年代以来） Kohlberg（1981） 采用“前向归纳法”（Forward Induction）探讨动态博弈均衡的稳定性问题。 Kreps and Wilson（1982 ）年提出“序贯均衡”（Sequential Equilibria）。 M.Smith （1982）出版了《演化与博弈论》，继续丰富演化博弈论。 Bernheim and Pearce （1984）提出“可合理化解”（Rationalizability），丰富非合作博弈解的概念。 Selten and Harsanyi（1988）提出了在非合作和合作博弈中均衡选择的一般理论和标准。 Fudenberg and Tirole（1991）首先提出 “精炼贝叶斯均衡”（Perfect Bayesian Equilibrium）概念。 “有一些名字不能不提。首字母简略词NASH或许有助于我们记住他们的名字：纳什（Nash）本人是字母N，A代表Aumann，S表示Shapely和Selton，H指的是Harsanyi” ——Binmore,1992 * 博弈论发展的新动向 从非合作行为到合作行为：合作博弈理论重新受到关注，并与非合作博弈一起研究联盟； ——Shapley在20世纪50年代作出了开创性贡献。 从理性主义到经验主义：演化博弈兴盛，并且关于博