博弈论与信息经济学

《博弈论与信息经济学》由会员分享，可在线阅读，更多相关《博弈论与信息经济学（116页珍藏版）》请在金锄头文库上搜索。

1、博弈论与信息经济学主讲：何一鸣（博士 ） 联系：教材： 经济博弈论（第三版） 复旦大学出版社，2007年版 出勤：30（点名概率随上课人 数的变化相机决策博弈） 考试：开卷有益（论文或出题形 式取决于学生与学院的博弈结果 ，70）参考书目：阅读书目 http:/ duct.aspx?product_id=21003537第一章 导论1.1 什么是博弈论1.1.1 从游戏到博弈博弈就是策略对抗，或策略有关键作用的游戏n博弈Game，博弈论Game Theory，Game即游戏、竞 技n游戏和经济等决策竞争较量的共同特征：规则、结果、 策略选择，策略和利益相互依存，策略的关键作用游戏下棋、猜大小经

2、济寡头产量决策、市场阻入、投标拍卖政治、军事美国和伊拉克、以色列和巴勒斯坦1.1.2 一个非技术性定义四个核心方面博弈的参加者(Player)博弈方各博弈方的策略(Strategies)或行为 (Actions)博弈的次序(Order)博弈方的得益(Payoffs)1.2 几个经典博弈模型 1.2.1 囚徒的困境n囚徒的困境是图克（Tucker）1950年提出 的n该博弈是博弈论最经典、著名的博弈n该博弈本身讲的是一个法律刑侦或犯罪学 方面的问题，但可以扩展到许多经济问题， 以及各种社会问题，可以揭示市场经济的根 本缺陷一、基本模型-5， -50， -8-8， 0-1， -1坦 白不坦白坦 白

3、不坦白两个罪犯的得益矩阵囚徒 2囚 徒 1囚徒1：坦白 囚徒2：坦白二、双寡头削价竞争100，10020，105150，2070，70高 价低 价高 价低 价寡头2寡 头 1双寡头的得益矩阵政府组织协调的 必要性和重要性寡头1：低价(70) 寡头2：低价(70)1.3 博弈论历史和发展简述n2000年前我国古代的“齐威王田忌赛马”n1500年前巴比伦犹太教法典“婚姻合同问题”等 。n1838年古诺寡头模型。n1883年伯特兰德寡头竞争模型。 n1913年齐默罗象棋博弈定理 、“逆推归纳法”n1921-1927年波雷尔混合策略的第一个现代表 述，有数种策略两人博弈的极小化极大解 n1928年诺伊

4、曼和摩根斯坦扩展形博弈定义，证 明有限策略两人零和博弈有确定结果 1.3.1博弈论的形成冯.诺伊曼和摩根斯坦博弈论和经济行为 Theory of Games and Economic Behavior 1944n引进扩展形（extensive form）表示和正规形（ normal form）或称策略形（strategy form）、矩 阵形（matrix form）表示n提出稳定集（stable sets）解概念n正式提出创造博弈论一般理论的主意n给出博弈论研究的一般框架、概念术语和表述 方法1.3.2 博弈论的成长和发展一、第一个研究高潮，本世纪40年代末和50年代初n1950年纳什提出“

5、纳什均衡”（Nash equilibrium）概 念和证明纳什定理，发展非合作博弈的基础理论。 n1950年Melvin Dresher和Merrill Flood在兰德公司（美国 空军）“囚徒的困境”（Prisons dilemma）博弈实验， （Howard Raiffa）独立进行这个博弈实验；n1952-1953年期间（L. S. Shapley）和（D. B. Gillies）提 出“核”（Core）作为合作博弈的一般解概念nShapley提出了合作博弈的“Shapley值”（Shapley value）概念等。n奥曼（R. J. Aumann）“40年代末50年代初是博弈论历 史上令

6、人振奋的时期，原理已经破茧而出，正在试飞它 们的双翅，活跃着一批巨人。” 二、50年代中后期一直到70年代博弈论发展的青年期n1954-1955年提出了“微分博弈”（Differential games ）的概念。n奥曼则在1959年提出了“强均衡”（Strong equilibrium ）的概念。n“重复博弈”（Repeated games）也是在50年代末开始 研究的，这自然引出了关于重复博弈的“民间定理”（ Folk theorem）。n1960年（Thomas C. Schelling）引进了“焦点”（Focal point）的概念。n博弈论在进化生物学（Evolutionary Bi

7、ology）中的公开 应用也是在60年代初出现的。 n塞尔腾(Selten)1965提出“子博弈完美纳什均衡 ”(subgame perfect Nash equilibrium)n1975年提出的“颤抖手均衡”(Trembling hand perfect equilibrium)n海萨尼(Harsanyi)1967-1968三篇构造不完全信息博弈 理论的系列论文，“贝叶斯纳什均衡”(Bayesian Nash equilibrium)。n海萨尼1973年提出关于“混合策略”的不完全信息解 释，以及“严格纳什均衡”(Strict Nash equilibrium)。n70年代“进化博弈论”（

8、Evolutionary game theory） 的重要发展，（John Maynard Smith）1972年引进“进 化稳定策略”（ Evolutionarily stable strategy，ESS）等 。n“共同知识”（Common knowledge）的重要性，因 为奥曼1976年的文章引起广泛的重视。 三、40年代末到70年代末是博弈论发展的重要阶段n这个时期博弈理论仍然没有成熟，理论体系还比较乱 ，概念和分析方法很不统一，在经济学中的作用和影响 还比较有限，但这个时期博弈论研究的繁荣和进展却是 非常显著的。n对这一阶段博弈论研究的迅速发展，除了理论发展自 身规律的作用以外，全

9、球政治、军事、经济特定环境条 件的影响（战争和冷战时期的军事对抗和威慑策略研究 的需要，经济竞争、国际经济竞争的加剧），以及经济 学理论发展本身的需要等，都起了重要的作用。正是因 为有了这一阶段博弈论研究的繁荣发展，才有80、90年 代博弈论的成熟和对经济学的博弈论革命。 1.3.3博弈论的成熟及与主流经济学的融合一、80、90年代是博弈论走向成熟的时期 n1981（Elon Kohlberg） “顺推归纳法”（Forward induction）n克瑞泼斯（David M. kreps）和威尔孙（Robert Wilson） 1982年提出“序列均衡”（Sequential equilibr

10、ia）n1982年斯密（John Maynard Smith）出版了进化和博 弈论（）n1984年由伯恩海姆（B. D. Bernheim）和皮尔斯（D. G. Pearce）提出“可理性化性”（Rationalizability）n海萨尼和塞尔腾1988年提出了在非合作和合作博弈中均 衡选择的一般理论和标准，n1991年弗得伯格（D. Fudenberg）和泰勒尔（J. Tirole） 首先提出了“完美贝叶斯均衡”（Perfext Bayesian equilibrium）的概念二、博弈论和经济学诺贝尔奖n1994：非合作博弈：纳什(Nash)、海萨尼（ Harsanyi）、泽尔腾（Selt

11、en）n1996：不对称信息激励理论：莫里斯（ Mirrlees）和维克瑞（Vickrey）n2001：不完全信息市场博弈：阿克罗夫（ Akerlof）、斯宾斯（Spence）、斯蒂格里兹（ Stiglitze）n2005：合作博弈论：Aumann,Shcellingn2007:机制设计：Hurwicz , Maskin , Myerson 生于1928年6月13日。任普林斯顿大学数学系教授。 1950，约翰纳什获得美国普林斯顿高等研究院的应用博 士学位，他那篇仅仅27页的博士论文中有一个重要发现 ，这就是后来被称为“纳什均衡”的博弈理论。n1920年5月29日出生于匈牙利布达佩斯 ，2000

12、年在美国柏 克莱逝世。海萨尼的父母曾希望他将来成为一个药商，但海萨 尼自己爱好研究哲学和数学。但选择了布达佩斯大学的药学专 业。1944年初，他获得了药学硕士学位。但是，1944年3月， 德国军队占领了匈牙利。海萨尼从5月到11月被强迫到一个苦 力营中劳动。同年11月，纳粹当局决定将海萨尼所在的苦力营 从布达佩斯放逐到奥地利的一个集中营去。但是，海萨尼很幸 运地就在列车开往奥地利之前，从布达佩斯火车站逃脱。一位 他认识的耶钱教神父让他躲在修道院的地窖里避难。海萨尼确 实是够幸运的，因为后来他那些苦力营的同伴绝大多数都死于 集中营里。 n战后的1946年，海萨尼重新到布达佩斯大学注册入学，攻 读

13、博士学位，专业是哲学，兼修社会学和心理学。海萨尼于 1947年6月获得布达佩斯大学哲学博士学位。1948年6月，由于 海萨尼与当局政见不同，他被迫从研究所辞职。1950年4月， 海萨尼逃到了奥地利。1950年12月30日，他到达澳大利亚的悉 尼，在悉尼的工厂当劳工的同时，在悉尼大学修读经济学夜间 课程，并于1953年取得文学硕士。在悉尼读书时，他开始在经 济期刊（包括JournalofPoliticalEconomy和 theReviewofEconomicStudies）发表研究论文。由于拥有学 位，他得以于1956年在布里斯班昆士兰大学取得教席。n在1958年，他获得了洛克菲勒奖学金，在美

14、国斯坦福大学 肯尼斯约瑟夫阿罗的指导下写了一篇关于博弈论的论文，并 于1959年取得了第二个经济学博士学位。 1958年，在堪培拉 澳大利亚国立大学以研究员身份工作一段很短的时间后，因为 博弈论在澳大利亚仍是默默无闻而感到被孤立。在肯尼斯阿罗 和詹姆斯托宾的帮助下，他得以能够迁移到美国，同时于 1961年至1963年之间在底特律韦恩州立大学担任经济学教授。 1964年，他转到美国柏克莱加州大学，并一直留在那里直至他 于1990年退休。n1930年10月10日出生于德国的不莱斯劳(Breslau)。泽尔腾考入了法兰克 福大学数学系，1957年毕业，获数学硕士学位。而后从事着博弈论及其应用 、实验

15、经济学等博弈论的学术研究。1961年，泽尔腾获得法兰克福大学数学 博士学位；60年代早期，泽尔腾做了寡头博弈的实验，19671968年度， 泽尔腾到加州伯克利分校作访问教授，1972年转到比勒菲尔德大学 (University of Bielefeld)工作，1984年至今一直在波恩大学工作。 n1936.07.05亚当斯密的同乡。莫里 斯从小就显露出了对数学的浓厚兴趣 和超乎寻常的天分。1957年，莫里斯 以第一名的骄人成绩从爱丁堡大学数 学系毕业，顺利进入剑桥大学，拿下 了博士学位。后来近30年的时间里， 莫里斯一直执教于牛津，现在是剑桥 大学和香港中文大学的经济学教授。 除了担任过国际计

16、量经济学会会长、 英国皇家经济学会会长、中国政府经 济顾问等职，1997年，莫里斯教授还 被英国女王授予了“爵士”爵位。 n1914年，维克瑞生于加拿大 n1935年获耶鲁大学理学学士学位 n1937年获哥伦比亚大学硕士学位 n1945年起，维克瑞任职于哥伦比亚大学。 n1947年又获哥伦比亚大学哲学博士学位 n19641967年，他担任哥伦比亚大学经济系主 任，在此期间曾任纽约市城市经济协会会长 n1967年成为加利福尼亚斯坦福行为科学高级研究 中心研究员与经济计量学会会员 n1971年出任澳大利亚纳施大学客座讲师 n1973年出任美国经济研究局局长 n1974年，他出任联合国发展规划预测和政策中心 财政顾问，并成为美国文理研究院研究员。 n1979年获芝加哥大学人文学博士 n在得奖三天之后，在前去开会的途中去世。他在诺 贝尔的光环照耀中倒下了，其一生为学术研究鞠躬尽 瘁，最后为其人生画上